云朵泡芙 2022-11-08 22:29 采纳率: 66.7%
浏览 15

非递归遍历求二叉树深度

为什么p=q.front();后又可以指向左右子树呢？q不是个队列吗，为什么可以用栈的push,pop语句

img

img

  • 写回答

1条回答 默认 最新

  • Want595 Python领域优质创作者 2022-11-08 23:07
    关注

    这里的push()和pop()分别代表入队和出队

    评论

报告相同问题？

  • C语言二叉树非递归遍历问题
    2015-10-08 04:41
    回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
  • 二叉树非递归遍历算法 c++ 数据结构 有问必答
    2022-05-12 21:42
    回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
  • 二叉树的递归遍历和非递归遍历 b树 数据结构 算法
    2023-04-22 12:01
    回答 1 已采纳 该回答引用chatgpt:对于二叉树的遍历，递归算法和非递归算法都需要使用栈或队列数据结构。但是它们的本质区别在于递归算法是基于函数调用栈实现的，而非递归算法则是使用显式栈或队列数据结构来模拟递归调用
  • 数据结构-非递归遍历二叉树
    2017-11-16 10:28
    非递归遍历二叉树是一种不依赖递归函数来访问树的所有节点的方法，它通常通过栈或队列等数据结构来实现。下面我们将详细探讨非递归遍历二叉树的先序、中序和后序策略。 先序遍历是二叉树遍历的一种方法，其顺序为：...
  • 实现二叉树的前序非递归遍历 c++ 有问必答
    2021-06-03 08:34
    回答 2 已采纳 using namespace std; 这个命名空间你没写吧，你先把这个加在include下面再看其他还有没有错误
  • 数据结构 二叉树中序非递归遍历
    2016-02-04 08:59
    回答 1 已采纳 s[++top]=p，把当前节点放入堆栈 bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点 如果左子没有左子了，那么就输出当前和右子，然后退栈 top
  • 二叉树非递归遍历内存不对齐 c语言 leetcode
    2022-11-29 09:34
    回答 3 已采纳 TreeNode的定义呢
  • C#非递归先序遍历二叉树实例
    2020-09-03 13:15
    在C#编程中，二叉树是一种常见的数据结构，它由节点组成，每个节点可以有零个、一个或两个子节点。...在实际应用中，非递归遍历不仅可以节省内存，还可以提高程序的运行效率，因为控制流更加直观，易于理解和调试。
  • 二叉树的中序非递归遍历 c语言 数据结构
    2022-08-16 13:27
    回答 2 已采纳 改好了，主要问题还是在push函数，不能将top指向树节点，因为堆栈有自己的内存空间，只能进行内容复制其它也有不少问题 #include<stdio.h> #include<stdl
  • 二叉树问题非递归中序遍历 c语言
    2019-11-25 23:16
    回答 2 已采纳 push中少了一句： stack[stack->top].rchild=p->rchild;//增加 详见下面代码： ``` #include #include
  • 不用递归遍历一颗二叉树
    2015-01-03 09:51
    回答 5 已采纳 简单来说有两个思路 （1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先） （2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（
  • C++实现二叉树非递归遍历方法实例总结
    2020-09-04 05:45
    非递归遍历通常依赖于栈（stack）数据结构来模拟递归调用的过程，避免了函数调用的开销，并且可以避免深度过大的栈溢出问题。下面分别介绍如何使用非递归方式实现前序、中序和后序遍历。 1. 前序遍历（根-左-右） ...
  • 求大佬帮看看 二叉树后序遍历非递归问题 c语言
    2019-11-27 15:57
    回答 1 已采纳 逻辑不通 p=top(stack); if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p-&gt
  • 深入遍历二叉树的各种操作详解（非递归遍历）
    2020-09-05 07:33
    对于非递归遍历，其优点在于避免了递归调用带来的额外开销，如栈空间的消耗，适合于处理大规模或深度较大的树。然而，非递归遍历的代码实现往往更复杂，需要对数据结构有深入理解。 总之，遍历二叉树是理解和操作树...
  • 五分钟让你彻底理解二叉树的非递归遍历
    2020-12-28 14:43
    风平浪静如码的博客 如何遍历二叉树 所谓遍历简单的讲就好比在迷宫中寻宝，宝物就藏在某一个树节点当中，但我们并不知道具体在哪个节点上，因此要找到宝物就需要将全部的树节点系统性的搜索一遍。 那么该怎么系统性的搜索一遍二叉树呢？...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 11月8日

悬赏问题

  • ¥15 校内二手商品转让网站
  • ¥20 高德地图聚合图层MarkerCluster聚合多个点，但是ClusterData只有其中部分数据，原因应该是有经纬度重合的地方点，现在我想让ClusterData显示所有点的信息，如何实现？
  • ¥100 求Web版SPC控制图程序包调式
  • ¥20 指导如何跑通以下两个Github代码
  • ¥15 大家知道这个后备文件怎么删吗，为啥这些文件我只看到一份，没有后备呀
  • ¥15 C++为什么这个代码没报错运行不出来啊
  • ¥15 一道ban了很多东西的pyjail题
  • ¥15 关于#r语言#的问题：如何将生成的四幅图排在一起，且对变量的赋值进行更改，让组合的图漂亮、美观@（相关搜索：森林图）
  • ¥15 C++识别堆叠物体异常
  • ¥15 微软硬件驱动认证账号申请