一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树

一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树
先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
wo_o87b5g_u_5110 1年前 已收到1个回答 举报

gdczzzd 幼苗

共回答了25个问题采纳率:92% 举报

同学,你的先序序列不少元素干嘛打那么多空格,结果是,先序遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历为:CEFDBKJIHGA.
树状结构为:
A
/
B G
/ /
C D H
/
E F I
/
J

K

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.032 s. - webmaster@yulucn.com