问题详情

●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。


A、不发生改变

B、发生改变

C、不能确定

D、以上都不对

时间:2022-01-13 00:00 关键词:

答案解析

A
【解析】如果用符号D表示访问根结点,用L表示遍历左子树,用R表示遍历右子树,那么前序、中序、后序遍历可分别表示为:DLR、LDR、LRD。由此可见,在三种遍历序列中L和R的相对次序都是L在前、R在后。所以,任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。