樹形結構是一類非常重要的非線性資料結構，其中樹和二叉樹最為常用。

二叉樹的特點是每個節點至多隻有兩棵子樹，且二叉樹的子樹有左右之分，其次序不能任意顛倒。

二叉樹的性質：

性質 1. 在二叉樹的第層上至多有個結點。

性質 2. 深度為的二叉樹至多有個結點，。

性質 3. 對任何一個二叉樹,如果其終端結點數為，度為2的結點數為，則。

一棵深度為且有個結點的二叉樹稱為滿二叉樹。深度為的，有個結點的二叉樹，當且僅當其每一個結點都與深度為的滿二叉樹中編號從1至n的結點一一對應時，稱之為完全二叉樹。

完全二叉樹的特點：(1)葉子結點只可能在層次最大的兩層上出現；(2)對任一結點，若其右分支下的子孫的最大層次為，則其左分支下的子孫的最大層次必為

性質 4. 具有個結點的完全二叉樹的深度為。

二叉樹的實現

class Node:
    def __init__(self,data):
        self.data = data
        self.lchild = None
        self.rchild = None
class BinaryTree:
    def __init__(self):
        self.root = None

    # 建立二叉樹
    def CreatBiTree(self,node):
        self.root = node
    # 銷燬二叉樹
    def DestroyBiTree(self):
        self.root = None
    # 清空二叉樹
    def ClearBiTree(self):
        self.root.lchild = None
        self.root.rchild = None
    # 判斷二叉樹是否為空
    def BiTreeEmpty(self):
        if self.root == None:
            return False
        return True
    
    # 先序遍歷二叉樹
    def PreOrderTraverse(self,root):
        self.root = root
        if self.root == None:
            return False

        if root:
            print('{} -> '.format(root.data),end = '')
            self.PreOrderTraverse(root.lchild)
            self.PreOrderTraverse(root.rchild)

    # 中序遍歷二叉樹
    def InOrderTraverse(self,root):

        if root:
            self.InOrderTraverse(root.lchild)
            print('{} -> '.format(root.data), end='')
            self.InOrderTraverse(root.rchild)
    # 後序遍歷二叉樹
    def PostOrderTraverse(self,root):
        if root:
            self.PostOrderTraverse(root.lchild)
            self.PostOrderTraverse(root.rchild)
            print('{} -> '.format(root.data), end='')
    # 層序遍歷二叉樹
    def LevelOrderTraverse(self):
        pass