AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
二叉树非递归遍历
2020-11-07 14:36:13
0
举报
分享方式
仅支持查看
二叉树非递归遍历
二叉树 数据结构
模板推荐
作者其他创作
大纲/内容
右
后序遍历：左右中1、根结点入栈2、while（栈不为空）{出栈，访问当前节点，存入结果Stack中若出栈节点存在左孩子则左孩子入栈若出栈节点存在右孩子则右孩子入栈}3、Stack弹栈结果就是后续遍历结果
左
中
后序遍历：左中右1、将左边入栈，直到左孩子为空2、出栈，访问当前节点，存入结果List中若出栈节点存在右孩子则右孩子入栈3、返回结果List
若是多叉树：在while中顺序存入儿子节点
前序遍历：中左右1、根结点入栈2、while（栈不为空）{出栈，访问当前节点，存入结果List中若出栈节点存在右孩子则右孩子入栈若出栈节点存在左孩子则左孩子入栈}3、返回结果List
若是多叉树：在while中逆序存入儿子节点
收藏
立即使用
二叉树非递归遍历
黎先森
职业：暂无
去主页
Collect
Get Started
二叉树模型
Collect
Get Started
二叉树遍历
Collect
Get Started
二叉树的遍历过程
Collect
Get Started
考研树与二叉树知识点笔记总结
评论
0
条评论
下一页
Document
