根树： Level 0 Root Inner node O Leaf Level 1 O Branching node Level 2 Height=3 Level 3 如果任意结点最多有两个子结点，则该根树成为二叉 树binary tree),显然用指针实现链表的方法很容易 扩展到二叉树根树: Root Inner node Branching node Leaf Level 0 Level 1 Level 2 Level 3 Height=3 如果任意结点最多有两个子结点, 则该根树成为二叉 树(binary tree), 显然用指针实现链表的方法很容易 扩展到二叉树