首页 软考初级程序员正文

非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。(2011年下半年程序员综合知识真题答案与解析)

非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。(2011年下半年程序员综合知识真题答案与解析)
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序






参考答案:C
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/6715.html

发表评论

评论列表(0人评论 , 72人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料