二叉树的遍历_二叉树时间复杂度

作者：花生_TL007 | 2024-04-10 13:05:07

踩

二叉树时间复杂度

二叉树的时间复杂度是O(logn)。

1. 满二叉树：

2. 完全二叉树：除去最后一层外，完全二叉树是一棵满二叉树，最后一层的所以节点连续集中于左边。

3. 二叉树的建立与遍历：


class BiTreeNode:               # 定义一个二叉树型节点
    def __init__(self, val):
        self.data = val
        self.lchild = None
        self.rchild = None
        self.parent = None
 
 
a = BiTreeNode('A')
b = BiTreeNode('B')
c = BiTreeNode('C')
d = BiTreeNode('D')
e = BiTreeNo

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