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

参考答案:

C解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。