问题
单项选择题
下列关于二叉树周游的叙述中，正确的是( )。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
D．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
答案
参考答案：D
解析： 前序法：访问根，按前序周游左子树，按前序周游右子树。对称序法：按对称序周游左子树，访问根，按对称序周游右子树。