问题
单项选择题
下列关于二叉树周游的叙述中,正确的是( )。
A.若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
答案
参考答案:A
下列关于二叉树周游的叙述中,正确的是( )。
A.若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
参考答案:A