递归很耗资源，最近在学二叉树，书上的例子大部分都是递归，不知道工作上写二叉树会去用递归吗
2条回答 默认 最新
关注建议递归和循环都自己写写。好多公司都喜欢考这个题目
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2015-10-08 04:41回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-01-20 06:08如果你用C或者C++或者其他高级语言写过二叉树或者阅读过相关方面代码，应该知道二叉树的非递归遍历避不开通过栈或者队列实现。是的，python也一样。但是python自带的list功能很强大，即可以当stack
- 2023-04-22 12:01回答 1 已采纳 该回答引用chatgpt:对于二叉树的遍历，递归算法和非递归算法都需要使用栈或队列数据结构。但是它们的本质区别在于递归算法是基于函数调用栈实现的，而非递归算法则是使用显式栈或队列数据结构来模拟递归调用
- 2019-11-26 16:12回答 4 已采纳 ``` #include #include using namespace std; #define N 100 extern char *a; /*存放扩充二叉树的前序
- 2022-11-29 09:34回答 3 已采纳 TreeNode的定义呢
- 2019-11-25 23:16回答 2 已采纳 push中少了一句： stack[stack->top].rchild=p->rchild;//增加 详见下面代码： ``` #include #include
- 2021-10-30 17:05回答 2 已采纳 scanf函数中，“%c” 和 “%c ”，选后者，需要有个空格。因为我们输入字符的时候，回车和空格也会被当作字符然后送到缓冲区，从而你的回车就被当作字符进入了下一个程序中。并且，你的BiTree已经
- 2022-09-26 19:57回答 4 已采纳 树的递归和文件夹类似，一个文件夹下面，有文件夹和文件，没打开一层，都是一个形式。树也是一样，每个树根下面，都是叶子、左子树和右子树。所以，我们只需要考虑计算某个跟节点下面的叶子数据，然后递归调用左子树
- 2022-09-14 14:21本资源"遍历二叉树的4个非递归算法.rar"提供了C#语言实现的这四种非递归遍历方法，对于学习者来说是非常宝贵的资料。 1. **前序遍历**（Root-Left-Right）： 在前序遍历中，我们首先访问根节点，然后递归地遍历左...
- 2024-04-02 05:34在C语言编程中，二叉树是一种非常重要的数据结构，它具有两个子节点，分别称为左子节点和右子节点。二叉树可以用来解决多种问题，如搜索、排序、文件系统等。本主题聚焦于如何计算二叉树的最大深度，这是一个经典的...
- 2024-03-17 07:12在IT领域，C语言是一种非常基础且重要的编程语言，它以其高效、简洁和灵活的特点深受程序员喜爱。在C语言中，处理数据结构如树是非常常见的任务之一，这有助于解决复杂的问题，例如文件系统管理、编译器设计等。本...
- 2021-05-11 19:18线索化二叉树是在二叉链表的基础上添加线索指针，使得在非递归遍历时也能找到前一个或后一个节点。前序遍历线索化二叉树时，可以通过线索指针直接找到下一个要访问的节点。 6. 中序线索化二叉树遍历（Inorder ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何让企业微信机器人实现消息汇总整合
- ¥50 关于#ui#的问题：做yolov8的ui界面出现的问题
- ¥15 如何用Python爬取各高校教师公开的教育和工作经历
- ¥15 TLE9879QXA40 电机驱动
- ¥20 对于工程问题的非线性数学模型进行线性化
- ¥15 Mirare PLUS 进行密钥认证？（详解）
- ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
- ¥20 想用ollama做一个自己的AI数据库
- ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
- ¥15 请问怎么才能复现这样的图呀