问题 单项选择题

下列关于二叉树周游的叙述中,哪一条是正确的?()

A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点

B.若一个结点是某二叉树的前序最后一个结点,则它必是二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点

D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称最后一个结点

答案

参考答案:C

解析:

对称序法(LNR次序):按对称序周游左子树,访问根,按对称序周游右子树。

单项选择题
判断题