关于二叉排序树查找的问题?
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/03 08:27:20
关于二叉排序树查找的问题?
8.在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是 A.28,36,18,46,35 B.18,36,28,46,35 C.46,28,18,36,35 D.46,36,18,28,35请哥哥姐姐给说下解析方法,我好笨.
8.在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是 A.28,36,18,46,35 B.18,36,28,46,35 C.46,28,18,36,35 D.46,36,18,28,35请哥哥姐姐给说下解析方法,我好笨.
A选项的查找比较路径是这样的
28
\
36
/
18
\
46
/
35
该选项,若说它是升序排序树,18在右子树上,若说是降序排序树,则显然不是.
B选项的查找比较路径是这样的
18
\
36
/
28
\
46
/
35
这里看的是以36为根的子树,弃选它道理同上.36的右左子树上既有28,又有46、35.
C选项的查找比较路径是这样的
48
/
28
/
18
\
36
/
35
则以28为根的子树,它的左子树上既有18又有36、35.所以弃选.
选项D的查找比较路径如下
46
/
36
/
18
\
28
\
35
完全符合条件,所以正确选项是D.
28
\
36
/
18
\
46
/
35
该选项,若说它是升序排序树,18在右子树上,若说是降序排序树,则显然不是.
B选项的查找比较路径是这样的
18
\
36
/
28
\
46
/
35
这里看的是以36为根的子树,弃选它道理同上.36的右左子树上既有28,又有46、35.
C选项的查找比较路径是这样的
48
/
28
/
18
\
36
/
35
则以28为根的子树,它的左子树上既有18又有36、35.所以弃选.
选项D的查找比较路径如下
46
/
36
/
18
\
28
\
35
完全符合条件,所以正确选项是D.
数据结构 二叉排序树的概念问题
关于英文文献查找的问题!
想问问关于查找漏电的问题
关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值.这句话为什么是错的
关于EXCEL中查找数据的函数的问题
excel表格中,关于查找功能的问题
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概 率查找的假设下,查找
46,88,45,39,70,58,101,10,66,34.建立一个二叉排序树,画出该二叉树,并求在相等概率下查找的平
查找关于职业的英语单词,
数据结构折半查找的二叉查找树的问题
关于哈希表查找不成功时的平均查找长度
关于数据结构二分法查找成功的平均查找长度和失败的查找长度