二叉树_.以二叉链表表示二叉树,建立一棵二叉树(算法5.3)

作者：繁依Fanyi0 | 2024-05-27 18:13:22

踩

.以二叉链表表示二叉树,建立一棵二叉树(算法5.3)

1）树执行查找、删除、插入的时间复杂度都是O(logN)

2）遍历二叉树的方法包括前序、中序、后序

3）非平衡树指的是根的左右两边的子节点的数量不一致

4）在非空二叉树中，第i层的结点总数不超过 , i>=1；

5）深度为h的二叉树最多有（2的n次方-1）个结点(h>=1)，最少有h个结点；

6）对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/633348