搜题网 首页 题库大全 搜题找答案

【选择题】

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()

A.E

B.F

C.G

D.H

<上一题 目录 下一题>
相关 试题

【选择题】
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）
【选择题】
某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（　　）
【选择题】
某二叉树的先序遍历序列为{1，2，3，4，5}，中序遍历序列为{2，3，1，5，4}，则该二叉树的后序遍历序列为（ ）。
【选择题】
某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（ ）
【选择题】
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。
【选择题】
已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（ ）。
【选择题】
已知某二叉树中序遍历序列是 BDAEC，先序遍历序列是 ABDCE，则该二叉树为（ ）。
【选择题】
已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为（ ）。
【选择题】
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。
【选择题】
某二叉树的中序、先序遍历序列分别为{20，30，10，50，40}、{10，20，30，40，50}，则该二叉树的后序遍历序列为（　　）。
【选择题】
先序遍历序列和中序遍历序列相同的二叉树为()。
【选择题】
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
【选择题】
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。
【选择题】
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ，则该二叉树的层数为（ ）。
【选择题】
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
【选择题】
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（　　）。
【选择题】
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
【选择题】
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（　　）。
【选择题】
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是（ ）。
【选择题】
设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树得到序列为（ ）。
【选择题】
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
【选择题】
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。
【选择题】
若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（　　）。
【判断题】
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()
【选择题】
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（ ）。
【选择题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。
【选择题】
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M
【判断题】
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ ）
【选择题】
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
微信扫一扫，使用拍照搜题小程序

微信扫一扫，免费拍照搜题

热门试题
微信扫一扫，使用拍照搜题小程序

微信扫一扫,免费拍照搜题