数据结构中关于树的一些基本概念--随时更新 推荐

这些概念在电路和其他一些学科中很常用－－写下来，以后不明白的时候也方便查看

（1）结点的度 ：该结点拥有的子树的数目；
（2）树的度 ：树中结点度的最大值；
（3）叶结点 ：度为0的结点；
（4）分支结点 ：度非0的结点；
（5）具有n个结点的非空二叉树共有n－1个分支；
（6）非空二叉树的第i层最多有2i-1 个结点；
（7）深度为h的非空二叉树最多有2h-1个结点；
（8）非空二叉树有n0个叶结点，有n2个度为2的结点，则n0＝n2＋1；
（9）对具有n个结点的完全二叉树按照层次从上到下，每层从左到右的顺序进行编号，则编号为i的结点具有以下性质：
1 i＝1，则其为二叉树的根结点；
i>1,则编号为i的结点的双亲的编号为
ëi/2û
2 若2i>n ,则编号为i的结点无左子树；
若2i≤n，则编号为i的结点的左孩子的编号为2i；
3 若2i＋1＞n，则编号为i的结点无右子树；
若2i＋1≤n，则编号为i的结点的右孩子的编号为2i＋1；


500)this.style.width=500;" border=0>
（10）具有n个结点的非空完全二叉树的深度为
h=ëlog2nû+1