数据结构树

一些定义 树： 一棵树t是一个非空的有限元素的集合，其中一个元素为根，其余的元素（如果有的话）组成t的子树。 一棵树的高度或深度是树中级的个数。 一个元素的度是指其孩子的个数。叶子节点的个数为0.一棵树的度是其元素的度的最大值。 二叉树： 一棵二叉树有n个元素，n>0,它有n-1条边。 一棵二叉树的高度为h，h大于等于0，则他最少有h个元素，最多有2^h-1个元素。 一棵二叉树有n个元素，n>0，

>>阅读原文<<