
哪里来的这个说法???
满二叉树是叶子节点全在最底层,除了叶子节点以外的每个节点都有两个叉。
如果深度为 k,那满二叉树的总节点数就是 2^k - 1。
在同等深度的二叉树中,满二叉树是节点个数最多的。
完全二叉树的概念分为前后两个部分:
这个其实比较好理解,就是去掉最后一层,剩下的是一棵满二叉树。
难理解的也是这句话,最后一层如果是第 k 层,那么这一层最少有 1 个叶子节点,最多有 2^(k-1) 个节点,而这些节点都是从左到右依次排列。
上面右图不是完全二叉树,因为最后一层没有按照从左到右排列。节点 J 本应该在虚框的位置,但是跳过了。
这么看,满二叉树和完全二叉树不管是从概念上还是性质上都是两个东西,总不能因为计算结点的公式都是 2^(k-1) 就下定义了吧?
瞎搞!
