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

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序

题目

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )

A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点

参考答案
正确答案:D
看了以下关于二叉排序树(或二叉查找...的网友还看了以下:

关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值 数学 2020-04-27 …

1道概率题!一棵树的主干上有1只虫,他想爬到树枝顶端吃食物,树干先叉成3根,在这三根中有2根分别再 语文 2020-05-13 …

几道计算机ACCESS计算题在深度为7的满二叉树中,叶子节点的个数为——一颗二叉树中共有70个叶子 其他 2020-05-17 …

下列二叉树的叙述中正确的是( )。 A.度为2的树称为二叉树 B.二叉树的度肯定,2 C.二叉树中所 计算机类考试 2020-05-23 …

下列关于二叉树的叙述中,正确的是( )。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所 计算机类考试 2020-05-23 …

下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合, 计算机类考试 2020-05-23 …

下列关于二叉树的叙述中,哪一条是正确的?A.二叉树是结点的有限集合,这个集合不能为空集B.二叉树 计算机类考试 2020-05-23 …

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 计算机类考试 2020-05-24 …

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D. 计算机类考试 2020-05-26 …

将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。A.4B.5C.6D 计算机类考试 2020-05-26 …