二叉树的概念、分类和性质

一、二叉树的概念 二叉树：每一个节点最多有两个分支（分支的度小于2）的树结构，可为空树。 根节点：一棵树最上面的节点称为根节点。 左右子树：某个节点的左分支叫作左子树，右分支叫作右子树。 左右孩子：某个节点的左、右分支的根节点叫作该节点的左、右孩子。 兄弟节点：具备相同父节点的节点互为兄弟节点。 节点的度：节点拥有的子树数。 叶子节点：没有任何子节点的节点称为叶子节点。 内部节点：非叶子节点称为内

>>阅读原文<<