所写的代码是伪代码，想知道此代码中的n是否能够如期记录二叉树的度为二的节点，是否会因为递归而归零
如何保证二叉树递归中的参数能正确赋值
所写的代码是伪代码，想知道此代码中的n是否能够如期记录二叉树的度为二的节点，是否会因为递归而归零
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
CSDN专家-link 2022-09-26 17:38关注肯定是错误的啊，你递归调用的返回值根本没考虑啊
应该是
visit(p,n);
n+=func(p->lchild);
n+=func(p->rchild);本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2022-09-26 17:34回答 2 已采纳 肯定是错误的啊，你递归调用的返回值根本没考虑啊应该是visit(p,n);n+=func(p->lchild);n+=func(p->rchild);
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2022-05-06 16:15偏执≈的博客 数据结构中二叉树的递归与非递归遍历算法（先序、中序、后序）+层次遍历算法分析与实现。 数据结构二叉树的遍历算法！！！
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2023-02-01 14:11回答 2 已采纳 还请参考下面的解释，觉得还可以，还请采纳：完全二叉树的定义是：除了最后一层，其它每一层的结点数都达到最大，且最后一层的结点都靠左对齐。 这种定义意味着，如果一棵二叉树是完全二叉树，那么它的子树也是完全
- 2023-01-10 20:56回答 2 已采纳 满二叉树每层节点个数为2^(i-1)
- 2023-01-12 16:58阿亮joy.的博客 二叉树的前中后遍历如果采取递归的方式来实现，是相当容易的事情。递归之所以强大，是因为有系统自动压栈。那么非递归的前中后序遍历就是借助栈，通过我们自己手动压栈来实现二叉树的遍历。
- 2022-11-05 18:25回答 1 已采纳 看看这个：【数据结构：树、森林与二叉树的转换】https://mbd.baidu.com/ma/s/wQut0uy1
- 2016-01-07 13:49回答 3 已采纳 ``` void foo(Node * node) { if (node->left != null) { if (node->left
- 2021-12-30 10:07回答 1 已采纳 不对，k 不能全局变量，否则每次调用子节点会把之前的通缉都清掉了， 把 int k 放到方法内，作为局部变量就可以
- 2022-04-20 12:04每天八杯水D的博客 2．中序遍历二叉树：递归算法。 3．中序遍历二叉树：非递归算法。（最好也实现先序，后序非递归算法） 4．求二叉树的高度。 5．求二叉树的叶子数。 6．借助队列实现二叉树的层次遍历。 7．在主函数中设计一个...
- 2022-12-15 21:48回答 3 已采纳 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 // 定
- 2020-06-19 17:04数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角...
- 2020-02-22 21:44abcnull的博客 在数据结构-二叉树（遍历二叉树的非递归算法）中有讲 复制的非递归与遍历的非递归的区别 遍历二叉树的非递归算法用到一个栈，而复制的话用到两个栈，一个存被复制的二叉树，一个存复制到的二叉树。新的二叉树永远...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月4日
已采纳回答
9月26日-
创建了问题
9月26日
悬赏问题
- ¥20 win10商店接入问题
- ¥15 java 这种树形框吗
- ¥40 找同学帮敲Python代码
- ¥15 MYSQL 订单的商品明细重复计算问题
- ¥15 微信实时共享位置修改
- ¥100 TG的session协议号转成直登号号后客户端登录几分钟后自动退出设备
- ¥50 共模反馈回路的小信号增益
- ¥15 arduino ssd1306函数与tone函数放歌代码不兼容问题
- ¥70 0.96版本hbase的row_key里含有双引号，无法deleteall
- ¥15 诊断性META分析合并效能的检验