首页 > 在右路经上有r个节点的左式堆然有2^r-1个节点?

在右路经上有r个节点的左式堆然有2^r-1个节点?

今天在看数据结构的时候 看到左式堆时 有这个定理: 在右路经上有r个节点的左式堆必然有2^r-1个节点.
首先这个右路经是什么? 比如一个堆的右子树有两个子节点, 两个子节点又分别有两个子节点,那么这个右路经的节点数就是根节点+两个子节点+四个子节点的子节点, 还是说这个右路经的节点数就是右路经的长度?
这个该怎么理解呢?我怎么都想不明白.

【热门文章】
【热门文章】