A-A+

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

2020-06-21 10:50:57 IT认证 阅读

问题详情

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

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

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

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

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

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: