题目内容
(请给出正确答案)
[主观题]
先序序列为a,b,c,d的不同二叉树的个数是()。【2015年全国试题2(2分)】A.13B.14C.15D.16
先序序列为a,b,c,d的不同二叉树的个数是()。【2015年全国试题2(2分)】
A.13
B.14
C.15
D.16
答案
查看答案
先序序列为a,b,c,d的不同二叉树的个数是()。【2015年全国试题2(2分)】
A.13
B.14
C.15
D.16
第2题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为()
A.ACFKBDG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
第3题
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第4题
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
第5题
A、LRV
B、VRL
C、RLV
D、RVL
第6题
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
第7题
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA