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

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

>>阅读原文<<