树与二叉树基本概念与性质

树的基本概念 基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的全部结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为第二层…… 堂兄弟—— 其双亲在同一层的结点互称为堂兄弟。 深度—— 树中结点的最大层次

>>阅读原文<<