指定集合，生成二叉排序树——软考考点_给定节点关键字集合如何生成二叉树

作者：我家自动化 | 2024-04-13 22:19:57

踩

给定节点关键字集合如何生成二叉树

以上首先要建立二叉排序树，怎样创建呢？

第一步：取第一个50为跟节点，不管任何队列都取第一个。

第二步：取72，和根节点50比较，72大于50，将其作为50的右子节点

第三步：取43，43小于50，将其作为50的左子节点；

第四步：取85，85大于50，应当作为其子节点，由于其子节点已有72，将85和72比较，85大于72，将其作为85的右子节点

第五步：取75，75大于50，作为左子节点，由于左子节点不为空，75大于72，应当作为72的右子节点，同样不为空，和85比较，75小于85，将其作为85的左子节点。

接下来按顺序取元素，首先比较根节点元素：

其余按照这个思路即可完成排序。

所以要查找30.依次要比较：50，43，20，35，30，共计5次，题目答案选B，旧很简单的出来了

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/418817?site