社区
数据结构与算法
帖子详情
森林的后根次序遍历问题
skyspeed
2003-10-16 10:52:15
请教:
下面是一个以左孩子、右兄弟法表示的森林:
A
/ \
B \
\ \
C \
\ \
D \
/ F
E / \
G H
/
I
/ \
K J
请问它的后根次序遍历的结果?
...全文
368
5
打赏
收藏
森林的后根次序遍历问题
请教: 下面是一个以左孩子、右兄弟法表示的森林: A / \ B \ \ \ C \ \ \ D \ / F E / \ G H / I / \ K J 请问它的后根次序遍历的结果?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
skyspeed
2003-10-16
打赏
举报
回复
我想的答案跟你们一样,树上写的果然有问题,能不能再说一下详细步骤? 谢谢
活力华华哥
2003-10-16
打赏
举报
回复
E D C B G K J I H F A
「已注销」
2003-10-16
打赏
举报
回复
E D C B G K J I H F A
「已注销」
2003-10-16
打赏
举报
回复
规则很简单的,先孩子再根结点,孩子中先左孩子再右孩子。
skyspeed
2003-10-16
打赏
举报
回复
UP!
数据结构操作题.doc
线性表 1. (5')说明线性表、栈与队的异同点。 答: 2. 在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。... 已知一棵树的先
根
遍历
次序
为abefgcdhi,后
根
遍历
次序
为efgbchida,试画出此树,
建立二叉树,并输出二叉树的先序,中序和后序
遍历
序列,以及二叉树的叶子数
[
问题
描述] 建立二叉树,并输出二叉树的先序,中序和后序
遍历
序列,以及二叉树的叶子数。 [基本要求] 要求
根
据读取的元素建立二叉树,能输出各种
遍历
。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
完全二叉树 满二叉树 二叉树
遍历
(前序、中序、后序).pdf
满二叉树的前序
遍历
1.概念 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的...
中序先序构建二叉树,按层输出二叉树及其
森林
节点内容
根
据先序中序建立二叉树,先确定先序中的
根
节点,再在中序中
遍历
,则将中序结点分为左子树、
根
、右子树,利用递归继续如此操作 4?按层输出二叉树的所有节点内容 5?按层输出上述二叉树所表示的
森林
的所有节点内容
第五章 树与二叉树
二叉树的
遍历
是指从
根
节点出发,按照某种
次序
访问二叉树是所有结点,使得每个结点被访问一次且仅被访问一次。由于二叉树中每个结点都可能有两个子树,因此需要寻找一条合适的搜索路径。 1、前序
遍历
前序
遍历
二叉树...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章