单选题
下列关于二叉树周游的叙述中，正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 前序法：访问根，按前序周游左子树，按前序周游右子树。 对称序法：按对称序周游左子树，访问根，按对称序周游右子树。 例如：二叉树如下图所示：其结点的前序序列是：ABDEGCFHI；其对称序序列是：DBGEACHFI。 [*]
提交答案
关闭