题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

在－棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（　　）。

A、都不相同

B、完全相同

C、先序和中序相同，而与后序不同

D、中序和后序相同，而与先序不同

时间：2022-01-13 00:00 关键词： 计算机二级 ＩＴ认证

答案解析

B
根据“根－左－右”，“左－根－右”，“左－右－根”的先序、中序、后序遍历原则．可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。