以二叉链表作为二叉树的存储结构,编写以下算法: (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); }


Tag:数据结构 结点 叶子 时间:2024-01-19 16:04:25

相关答案

热门答案