AI 助理
备案控制台
开发者社区 问答 正文

非递归前序遍历的基本原理是什么啊？

已解决

非递归前序遍历的基本原理是什么啊？

展开
收起
游客ihzapojsw2ysk 2022-04-03 08:40:40 808 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 游客nt5sgrncqmv6c
    推荐回答

    当循环中p不为空时，读取p的值，不断读取左子节点，直到一个分支到达最后一个子节点，然后继续返回上一级获取值。

    代码:10.png

    2022-04-03 10:50:29 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答地址：
开发者社区 > 云计算 > 问答
相关问答
递归前序遍历的过程是什么样子的啊？
833
1
0
递归中序遍历的过程是什么样子的啊？
809
1
0
递归后序遍历的过程是什么样子的啊？
827
1
0
介绍下深度优先遍历和广度优先遍历，如何实现？
2137
1
0
树的应用 要求：实现树的前序、后序遍历的递归、非递归算法，层次遍历的非递归算法，用C++实现
2245
1
0
编写一个递归算法，将二叉链表表示的二叉树，判断两个二叉树是否相同的算法
2525
2
0
关于树的非递归算法
1484
1
0
谁知道树的层序遍历的递归算法呀？？
2092
1
0
数据结构试验（用C语言）建立一棵二叉树，并用递归或者非递归的算法分别用先序。中序和后序遍历、谢谢
2932
1
0
二叉树的层次遍历是递归的算法吗
2919
1
0