xingoo

摘要： 完全二叉树特点：1 叶子节点只能出现在最下面两层2 最下层的叶子一定集中在左部连续位置3 倒数第二层，如果有叶子节点，一定都集中在右边4 如果节点度为1，则该节点只有做孩子5 同样节点数的二叉树，完全二叉树深度最小性质1：在二叉树的第i层上至多有2的（i-1）次幂个节点性质2：深度为k的二叉树最多有2的k-1次幂个节点性质3：叶子节点数为m,度为2的节点数为n，那么 m=n+1性质4：具有n个节点的完全二叉树深度为[log2n]+1性质5：如果节点i的两个孩子是2i和2i+1遍历方式前序遍历void PreOrderTree(BiTree *b){ if( b == NULL) ... 阅读全文