网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果T1是由有序树T转换而来的二叉树,那么T中结点的后根序列就是T1中结点的 序列。
A.先序
B.中序
C.后序
D.层次
参考答案和解析
B
更多 “如果T1是由有序树T转换而来的二叉树,那么T中结点的后根序列就是T1中结点的 序列。A.先序B.中序C.后序D.层次” 相关考题
考题
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。(27)A. 先序B. 中序C. 后序D. 层序
考题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
考题
单选题设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()A
N1-1B
N2-1C
N2+N3D
N1+N3
考题
填空题如果T’是由有序树T转换而来的二叉树,那么T中结点的前序序列就是T’中结点的()序列,T中结点的后序序列就是T’中结点的()序列。
热门标签
最新试卷