m0_74892619的博客

简单的解释

2.树的高度（height）是指树中某个节点到叶子节点的最长路径长度，也就是从该节点出发，一直走到叶子节点所需要经过的边数。4.树的度：对于一棵树来说，它的度数是指树中节点的最大度数，也就是树中任何一个节点所拥有的最大子节点数量。5.具有n个节点的完全二叉树的深度为：[log2 n](向下取整)+1 或 log2(n+1)(向下取整)10.在二叉树中，如果叶子节点个数为N，度数为2的节点数为M，则N=M+1。6.树深度为k的完全二叉树至多有2的k-1次方个节点。1.树的深度 = 树的层数。

完全二叉树的定义是：除了最后一层以外，每一层的节点都必须是满的，并且最后一层的节点都必须尽可能靠左排列。如果按照上述步骤判断，最终队列为空，则该树是完全二叉树；否则该树不是完全二叉树。

数组指针的初值设置