数据结构-树与二叉树-概念及性质

树的预备知识 一棵树是 N 个节点的有限集，N等于0时，称为空树。非空树时且仅有一个节点作根，其余节点本身又时一棵树，称为根节点的子树。 除根节点以外每个节点都有一个父亲，没有儿子的节点称为树叶，具有相同父亲的节点为兄弟。 树中一个节点的子节点的个数成为该节点的度，度大于0的节点成为分支节点，度等于0的系欸但成为叶子节点，树中最大度数称为树的度。 节点 n1 到 nk 的路径为 n1,n2,n3,

>>阅读原文<<