二叉查找树插入数据时，怎么去区分数据放在左子树还是右子树？

二叉查找树插入数据时，怎么去区分数据放在左子树还是右子树？

很多人都说小在左，大在右。如下面的数据，通过什么方式来区分大小？

如数据为：刘一、陈二、张三、李四、王五、赵六、何十一、祝十二、黄十三、柯十四、冯十五、余十六、曾十七、邹十八、袁十九

看你选择的遍历方法及从大到小或者从小到大插入方式

二叉搜索树的原则：

1. 若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。
2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。
3. 任意结点的左、右子树也分别为二叉搜索树。

插入时候的判断逻辑：

1. 和根节点比大小，大于的在右子树，小于的在左子树
2. 再和子树的父节点去比较，大于的在右子树，小于的在左子树
3. 以此类推

从根节点开始比较，如果大于根结点，则在右子树，小于则在左子树。

您好，我是问答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～