递归很耗资源，最近在学二叉树，书上的例子大部分都是递归，不知道工作上写二叉树会去用递归吗
2条回答 默认 最新
关注建议递归和循环都自己写写。好多公司都喜欢考这个题目
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-01-20 06:08如果你用C或者C++或者其他高级语言写过二叉树或者阅读过相关方面代码，应该知道二叉树的非递归遍历避不开通过栈或者队列实现。是的，python也一样。但是python自带的list功能很强大，即可以当stack
- 2025-03-13 17:02本文将介绍四种使用Python语言实现的二叉树遍历算法：前序遍历、中序遍历、后序遍历和层序遍历。 前序遍历是一种深度优先遍历方法，按照“根节点->左子树->右子树”的顺序访问二叉树的每个节点。中序遍历则按照“左...
- 2024-12-02 15:58在实际编程实现中，不同编程语言提供了不同的语法和数据结构来定义和处理二叉树。在上述代码示例中，我们看到了Python、Java和C++三种不同语言的实现方式。尽管语言不同，但它们在实现统计叶子节点的核心逻辑上却...
- 2023-08-18 12:13水月梦镜花的博客 /通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树//二叉树的销毁//二叉树节点个数//二叉树叶子节点个数//二叉树第K层节点个数//二叉树查找值为X的节点//二叉树前序遍历//二叉树中序遍历//二叉树后序遍历//层序遍历...
- 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语言中，处理数据结构如树是非常常见的任务之一，这有助于解决复杂的问题，例如文件系统管理、编译器设计等。本...
- 2025-08-08 16:26智圈知识产权的博客 它按照“根-左-右”的顺序访问每个节点，这意味着在处理任何节点之前，我们首先访问树的根节点，然后递归地访问左子树，最后递归地访问右子树。前序遍历是深度优先搜索（DFS）的一种形式，它保证了在深度方向上尽...
- 2021-05-11 19:18线索化二叉树是在二叉链表的基础上添加线索指针，使得在非递归遍历时也能找到前一个或后一个节点。前序遍历线索化二叉树时，可以通过线索指针直接找到下一个要访问的节点。 6. 中序线索化二叉树遍历（Inorder ...
- 没有解决我的问题, 去提问
