在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后
2021-07-13
问题:
[单选] 在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。
A . 都不相同
B . 完全相同
C . 先序和中序相同,而与后序不同
D . 中序和后序相同,而与先序不同
正确答案:B
参考解析:根据“根-左-右”,“左-根-右”,“左-右-根”的先序、中序、后序遍历原则.可以知道,在3种遍历所产生的序列中,所有叶子结点的先后顺序是完全相同的。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
