将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,

题目

将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

参考答案和解析
正确答案:正确
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一棵二叉排序树中,按【 】遍历得到的节点序列是有序序列。


正确答案:中序
中序 解析:二叉排序树的特点是左子树各节点的值小于树根节点,右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”,因此要得到有序节点序列,应进行中序遍历。

第2题:

要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。


正确答案:中序

第3题:

对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。

A.按层次

B.后序

C.中序

D.前序


参考答案:C

第4题:

按()遍历二叉排序树得到的序列是一个有序序列。

  • A、前序
  • B、中序
  • C、后序
  • D、层次

正确答案:B

第5题:

对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。


正确答案:错误

第6题:

对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。


正确答案:中序

第7题:

对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。

  • A、前序
  • B、中序
  • C、后序
  • D、按层次

正确答案:B

第8题:

对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。

A、前序

B、中序

C、后序

D、按层次


参考答案:B

第9题:

在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。


正确答案:中序

第10题:

将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。


正确答案:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与关键字45,87,63,51进行比较。

更多相关问题