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

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ()。A.不相同B.

题目

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。

A.不相同

B.完全相同

C.前根遍历与后根遍历相同

D.后根遍历与中根遍历相同

参考答案
正确答案:B
解析:对二叉树的前根、后根、中根遍历,在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点,因此叶子结点的顺序始终是一样的。
看了一棵二叉树的前根遍历、后根遍历...的网友还看了以下:

电场中有一点P,下列说法中正确的有()A.若放在P点的电荷的电荷量减半,则P点的场强减半B.若放在 物理 2020-05-15 …

如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 计算机类考试 2020-05-23 …

高三语文句子排序一题白天徜徉在沙滩上,(1.海风吹来,涛声阵阵;归帆点点,鸥鸟振翅2.归帆点点,鸥 物理 2020-07-10 …

下列说法正确的是()A.直角三角形绕一边旋转得到的旋转体是圆锥B.夹在圆柱两个平行截面间的几何体还 其他 2020-07-31 …

一道数学中考题。在三角形ABC中,AB=AC=3,BC=4,E,F为AB,BC的任意一点,以EF为 其他 2020-08-01 …

一道数学题(1)P是圆O外的一点,直线PO分别交圆O于点A、B,则PA是点P到圆O上的点的最短距离 数学 2020-08-01 …

下列语句中,说法错误的是()A.点(0,0)是坐标原点B.对于坐标平面内的任一点,都有唯一的一对有 数学 2020-08-02 …

已知某二叉树的结点的前序序列为:ABCDE结点中序序列为:CBDAE请根据上面的信息,画出对应的二叉 数学 2020-12-05 …

数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树,试问中序序列及后序序列是否也能唯一的建立二叉 其他 2020-12-05 …

写一次游览的经历(记叙文)1按游览的顺序想一想:哪些景物给你留下...写一次游览的经历(记叙文)1按 语文 2021-01-31 …