题目内容
(请给出正确答案)
[主观题]
已知某二叉树的后根序列为ZXYW,对称序序列为ZXWY,它的先根序列是________。
答案
查看答案
第4题
A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
第6题
A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
第7题
根据下面的已知条件,分别指出每棵二叉树的根结点。
(1)后根序列:FCBDG;
(2)先根序列:IBCDFEN;
(3)中根序列:CBIDFGE。
第9题
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()
A.3
B.2
C.4
D.5