二叉排序树的插入 是不是都是插在 叶子结点上啊
老师没说
我也没看到 他有插在中间的例子
二叉排序树的插入定义
答案:1 悬赏:60 手机版
解决时间 2021-02-22 16:55
- 提问者网友：喧嚣尘世
- 2021-02-21 18:51
最佳答案
- 五星知识达人网友：woshuo
- 2021-02-21 20:06
是的。插入完成后，通过中序遍历即可输入排序后的结果。
过程：
1.将第一个元素放在树根结点。
2.将每个要加进来的元素与树根结点比较，若比树根结点小， 再与左子结点比较，若没有左子树，则把此元素放于左子树。反之，比树根结点大， 则再与右子结点比较，若
没有右子树，就把此元素放于右子树。
3.重复第2步操作，直到所有的元素都被加入二叉树中
过程：
1.将第一个元素放在树根结点。
2.将每个要加进来的元素与树根结点比较，若比树根结点小， 再与左子结点比较，若没有左子树，则把此元素放于左子树。反之，比树根结点大， 则再与右子结点比较，若
没有右子树，就把此元素放于右子树。
3.重复第2步操作，直到所有的元素都被加入二叉树中
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯