66问答网
所有问题
若用二叉链表作为二叉树的存储表示,试用编写递归算法,统计二叉树中叶子结点的个数
要C语言编的,非常感谢
举报该问题
推荐答案 推荐于2017-09-22
int count(Node *root) {
if (!root) return 0;
int ret = count(root->leftChild) + count(root->rightChild);
return ret == 0 ? 1 : ret;
}
第一行: 空指针返回0
第二行:统计左右子树的叶子节点个数
第三行:如果左右子树的叶子节点个数为0,则本身是一个叶子节点,返回1;否则返回左右子树的叶子节点个数。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/Un9xn9vxn.html
相似回答
大家正在搜
相关问题
编写递归算法,计算二叉树中叶子结点的数目。(C++)急!!!
请高任帮忙解答一下:若用二叉链表作为二叉树的存储表示,试编写...
若用二叉链表作为二叉树的存储表示,试编写算法交换二叉树中各结...
试以二叉链表作存储结构,编写算法统计二叉树中的叶子结点的个数...
以二叉链表作为存储结构编写计算二叉树中叶子结点数目的递归算法
假设二叉树以二叉链表作为存储结构,试设计一个计算二叉树叶子结...
若用二叉链表作为二叉树的存储表示,试编写算法交换二叉树中各结...
以二叉链表作存储结构,编写计算二叉树中叶子结点数目的递归算法...