Ta老师题库

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

11 查阅

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

A.E

B.F

C.G

D.H

参考答案:

答案：G

相关问题:

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历

哈夫曼树无左右子树之分。

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是

在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起

设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为（）。

对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

宽度优先遍历算法比深度优先遍历算法计算更快

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。