森林的后根次序遍历问题

skyspeed 2003-10-16 10:52:15

请教：
下面是一个以左孩子、右兄弟法表示的森林：

A
/ \
B \
\ \
C \
\ \
D \
/ F
E / \
G H
/
I
/ \
K J

请问它的后根次序遍历的结果？

...全文

363 5 打赏收藏转发到动态举报

写回复

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!

线性表 1. (5')说明线性表、栈与队的异同点。答： 2. 在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。... 已知一棵树的先根遍历次序为abefgcdhi，后根遍历次序为efgbchida，试画出此树，

（这也是为何在Env_api设计里，很多数值的传参是offset与length的组合）Wasm的内存数组是按照| static memory | dynamic memory |的次序划分，static memory中存放编译期的字符串或数组，dynamic memory用于运行期的...

[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

满二叉树的前序遍历 1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章