一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 01:17:19
![一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A](/uploads/image/z/7021286-62-6.jpg?t=%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%85%88%E5%BA%8F%E3%80%81%E4%B8%AD%E5%BA%8F%E3%80%81%E5%90%8E%E5%BA%8F%E5%A6%82%E4%B8%8B%2C%E5%85%B6%E4%B8%AD%E4%B8%80%E9%83%A8%E5%88%86%E6%9C%AA%E6%A0%87%E5%87%BA%2C%E8%AF%B7%E6%9E%84%E9%80%A0%E5%87%BA%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%88%E5%BA%8F%E5%BA%8F%E5%88%97%EF%BC%9A++_A_+B__CDE_F_+GHI_J_K+++%E4%B8%AD%E5%BA%8F%E5%BA%8F%E5%88%97%EF%BC%9ACB__+__FA__JKIG+++++++%E5%90%8E%E7%BB%AD%E5%BA%8F%E5%88%97%EF%BC%9A__EFDB__JIH__A)
一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树
先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
一棵二叉树的先序、中序、后序如下,其中一部分未标出,请构造出该二叉树先序序列: _A_ B__CDE_F_ GHI_J_K 中序序列:CB__ __FA__JKIG 后续序列:__EFDB__JIH__A
同学,你的先序序列不少元素干嘛打那么多空格,结果是,先序遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历为:CEFDBKJIHGA.
树状结构为:
A
/ \
B G
/ \ /
C D H
/ \ \
E F I
/
J
\
K