首页 > 编程语言 > 详细

二叉排序树

时间:2021-05-20 21:50:56      阅读:20      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

解析:二叉排序树的定义:

 

  二叉排序树:又称为二叉查找树。定义:或者是一颗空树,或者是具有下列性质的二叉树:

 

1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;

 

2)若右子树不为空,则右子树上所有的结点的值均大于或等于它的根结点的值;

 

3)左、右子树也分别为二叉排序树;

含有n个节点的二叉排序树的高度为log2(n + 1)上取整。

 

二叉排序树

原文:https://www.cnblogs.com/yansunda/p/14791182.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!