单选题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。

A对二叉排序树进行先序

B含有n个结点的二叉排序树高度为 log2n +1

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

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

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。

答案解析
单选题

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

答案解析
单选题

在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

答案解析
单选题

关于AVL(平衡二叉树)，下列说法错误的是()。

答案解析
多选题

完全二叉树()。

答案解析