二叉树基础

树的基础知识 树的定义: 1. 树包含n(n ≥ 0 )个节点,n = 0时称为空树。 2. 在树的结构关系中,有且仅有一个节点没有前趋节点,这个节点称为树的根节点。 3. 除根节点外,树中其他的节点有且仅有一个前趋节点,但可以有很多后继节点。如图,A为根节点。