节点n的深度是从根到节点n的路径长度(根的深度为0);节点的高是从n到树叶的最长路径长度(树叶的高为0)。树的深度等于它的最深的树叶的深度;该深度也等于这棵树的高。
树的节点声明:
typeDef struct TreeNode* PtrToNode;
struct TreeNode
{
ElementType Element; //节点中的元素值
PtrToNode FirstChild; //指向儿子的指针
PtrToNode NextSibling; //指向兄弟的指针
};