如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。
第1题:
设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。
第2题:
某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为()。
A.4
B.3
C.2
D.不确定
第3题:
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?
A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第4题:
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
第5题:
二叉树在线索化后,仍不能有效求解的问题是()。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
第6题:
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
A.2
B.3
C.4
D.5
第7题:
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A)前序
B)中序
C)后序
D)层次序
第8题:
A、uwvts
B、vwuts
C、wuvts
D、wutsv
第9题:
用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()
第10题:
下列关于二叉树周游的叙述中,哪一条是正确的?
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点