c语言 统计二叉树的叶节点个数，并输出每个叶节点到根结点的路径
答案:1 悬赏:0 手机版
解决时间 2021-11-20 06:08
- 提问者网友：疯孩纸
- 2021-11-20 00:50
c语言 统计二叉树的叶节点个数，并输出每个叶节点到根结点的路径
最佳答案
- 五星知识达人网友：封刀令
- 2021-11-20 01:02
int countTreeNode(TreeNode * root, Queue *queue)
{
if (root == NULL)
return 0;
queue->push(root);//入队
if (root->left == NULL && root->right == NULL)
{
queue->print();//打印队列中的元素
queue->pop();//出队
return 1;
}
int count = countTreeNode(root->left, queue) + countTreeNode(root->right,queue);
queue->pop();//出队
return count;
}
{
if (root == NULL)
return 0;
queue->push(root);//入队
if (root->left == NULL && root->right == NULL)
{
queue->print();//打印队列中的元素
queue->pop();//出队
return 1;
}
int count = countTreeNode(root->left, queue) + countTreeNode(root->right,queue);
queue->pop();//出队
return count;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯