早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序A.都不相同B.完

题目

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

参考答案
正确答案:B
解析:根据"根-左-右","左-根-右","左-右-根"的遍历原则,可以知道,在3种遍历所产生的序列中,所有叶结点的先后顺序是完全相同的。
看了在一棵二叉树的先序遍历、中序遍...的网友还看了以下: