徐州汽车网

已知一棵二叉树的后根序列为EDCBIHGKJFA,中根序列为BECDAIGHFKJ试画出这棵二叉树,并写出它的先根序列

发布时间:2019-07-07 11:09

选B

回复:

~ \~\
~~~~~~~~(BDC)
3;
~~~~~~~~~B~~~D
4.后序:
~~~~~~~~~~~E
~~~~~~~~~~/~\:
~~~~~~~~~~~ E
~~~~~~~~~~/。然后在中序里划分;~\.由后序;~ \
~~~~~~~~~ C~~ F
~~~~~~~~~/
~~~~~~~~~A~~~ G
~~~~~~~~~~\ \EACBDGF

1;
~~~~~(BDCA)(FG)
2,然后在中序里ABCD判断A没有左子树,A是左子树的根:
~~~~~~~~~~E
~~~~~~~~~/ |
~~~~~~~~~~~C F
~~~~~~~~~~/,E是整个二叉树的根;
~~~~~~~~~A G
~~~~~~~~~~\.同2可得;~~ /
~~~~~~~~A (FG)
~~~~~~~~~\:(F不知左右)
~~~~~~~~~~~ E
~~~~~~~~~~/.根据GF中序序列所知F应该为G的左节点

回复:

E是A的右孩子
C是B的左孩子,应该是CDBGFEA选择A
第一层 ********A*******
第二层 ****B*******E***
第三层 **C***D*******F*
第四层 *************G**
A是根
B是A的左孩子不对,G是F的左孩子
一楼的我不明白你的意思?
提问题的和回答问题的都是学计算机的吗,D是B的右孩子
F是E的右孩子,我怎么感觉你回答的不是楼主的问题呢,呵呵

回复:

不对,应该是CDBGFEA选择A 第一层 ********A******* 第二层 ****B*******E*** 第三层 **C***D*******F* 第四层 *************G** A是根 B是A的左孩子,E是A的右孩子 C是B的左孩子,D是B的右孩子 F是E的右孩子,G是F的左孩子 一楼的我不明白你的意...

回复:

晕 这怎么给你画,我说出来你自己画下来把, 根接点是A,A的左孩子是B,B没左孩子,右孩子是C,C的左孩子是D,右孩子是E,A的右孩子是F,F没左孩子,右孩子是G,G的左孩子是H,G没右孩子; 你看下是不是这样的

回复:

后续遍历的序列为FEGHDCB 树的形状为: B E C F G D H

回复:

首先,前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点。 再来看中序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的左右子树...

回复:

这个的中序和后序是无法构成二叉树的,如果把后序改为DECBHGFA,此二叉树为 A B F C G D E H (分支打不出来,就是A是根结点,B、F分别为其左右子树,C为B的右子树,D、E分别为C的左右子树,G为F的右子树,H为G的左子树)

回复:

我给楼主讲讲思想吧。 前序排序可以让你知道树的根节点是a,左孩子是b 将中序这样看 cbde a glhjf 这样就分出了a的左右子树各所有的节点。 从cbde 前序必然先读根,所以读b,可以这样看 c b de 这样又分出来。如此反复,可以画出树。然后根据中...

回复:

后序:CBEHGIFDA

回复:

先看先序序列EBADCFHGIKJL 先访问的是e,可确定根节点为e 再看中序序列ABCDEFGHIJKL e前面abcd为其左子树 e后面fghijkl为右子树 先看左子树先序序列 BADCF,可知b为根 再看中序序列abcd a为左子树,cd为右子树 再看cd这棵树 先序先访问d,d为根 ...

回复:

A / \ B F \ \ C G /\ / D E H 我的理解是这样的。

回复:

大概给出第一二步解法, 1)先序序列 【E】BADCFHGIKJ 中序序列 ABCD【E】FGHIJK 2)先序序列 【E】【B】ADCFHGIKJ 中序序列 A【B】CD【E】FGHIJK 说明:中序序列可以通过先序序列找出树根,【】标记为树根 后序序列为 ACDBGJKIHFE

上一篇:stuart weitzman洛杉矶,旧金山哪里有? 下一篇:永之氓如果你在场,你会怎样说服他?

返回主页:徐州汽车网

本文网址:http://0516car.cn/view-12959-1.html
    信息删除