二叉树的遍历

二叉树的时间复杂度是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