二叉排序树的一个小题
2011-06-10 23:59
127 查看
某二叉树排序树中，节点关键字的取值范围是1到1000.现在要查询关键字等于363的节点，根据二叉排序树的特点，下列那个序列不可能是查询过程中进行比较的节点序列：
A .2，525，401，398，330，344, 397，363
B.924，220,911,244,898,258,362,363
C. 925,202,911,240,912,245,363
D.911,401,330,363
当道911是，363比911小。选择了240.这样下去是找不到360的
A .2，525，401，398，330，344, 397，363
B.924，220,911,244,898,258,362,363
C. 925,202,911,240,912,245,363
D.911,401,330,363
当道911是，363比911小。选择了240.这样下去是找不到360的
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- *（5）输入互不相同的一组整数，构造一棵二叉排序树，要求： ① 按递减有序的顺序输出； ② 输入一个整数，查找该整数是否在该二叉排序树中，查找成功返回1，否则返回0； ③ 在②中，若查找成功，则将该结
- 求一个二叉排序树查找成功的ASL的最大值
- 判断一个数组是否为二叉排序树的后续遍历
- 二叉排序树的一个简单实现
- 多态+this的一个小题
- 关于一个数据库联合索引的小题
- 05年华中科大机试第三题（输入一个字符串，建立一个二叉排序树，并中序遍历输出）
- 关于一个数据库联合索引的小题
- 【数据结构作业六b】建立一个二叉排序树，根据给定的定值对其实施查找
- 算法小题二(求高次方程的一个实根2x^4-4x^3+6X^2-8x-8=0)
- js的一个有意思的小题，闭包解决getElementByTagName的for循环绑定事件错误问题
- 优化：一个简单小题
- 判断一个序列是否时二叉排序树的后续遍历序列
- 一道小题：从键盘输入一些字符，逐个把他们写入文件，直到输入一个#为止
- 一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）
- 在一个二叉排序树(BST)(left<right)中查找某个节点的后序节点
- 二叉排序树中删除一个节点
- 一个二叉排序树的实际例子
- 用JS将一个升序数组转换成一个二叉排序树
- 用c++实现一个二叉排序树