单项选择题
二叉树的先序遍历和中序遍历如下; 先序遍历:EFHIGJK 中序遍历:HFIEJKG 该二叉树根结点的右子树由哪些结点组成( )
A.FHI
B.EFH
C.JKG
D.EJKG
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
下面关于数据结构的叙述中,正确的叙述是( )。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log
2
n
D.将一棵树转换为二叉树后,根结点没有右子树
点击查看答案
单项选择题
在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是( )。
A.G中有弧<V
i
,V
i
>
B.G中没有弧<V
i
,V(
i
>
C.G中有一条从V
i
到V
i
的路径
D.G中有一条从V
i
到V
i
的路径
点击查看答案
相关试题
这些二叉排序树中有( )棵是最佳二叉排序树。
散列表是一种重要的存储方式,在散列表里可...
能构造出( )种不同的二叉排序树。
要在n个居民点之间铺设煤气管道。工人们面...
A hash table with hash function is...