以二叉链表作存储结构 请编写求二叉树深度的算法。
已帮助 人
回答
共1条回复-
( 1 ) 统计二叉树的叶结点个数 。 int LeafNodeCount(BiTree T) { if(T==NULL) return 0; // 如果是空树,则叶子结点个数为0 else if(T->lchild==NULL&&T->rchild==NULL) return 1; // 判断该结点是否是叶子结点(左孩子右孩子都为空),若是则返回1 else return LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild); }