从空树起依次插入关键字40，8，83，15，62，75，12，23，56，32，构造一棵二叉排序树
答案:1 悬赏:40 手机版
解决时间 2021-03-23 09:46
- 提问者网友：酱爆肉
- 2021-03-22 11:31
从空树起依次插入关键字40，8，83，15，62，75，12，23，56，32，构造一棵二叉排序树
最佳答案
- 五星知识达人网友：轻雾山林
- 2021-03-22 11:57
二叉排序树..... 好多种吧? 你要哪种啊?AVL, red-black, heap都是二叉的都可以排序.. 最简单的最直接的这种.. 40 / \ 8 90 \ / \ 15 62 95 / \ / 12 23 56 \ 32 删除90之后, 有两种,一种你可以挪比90大的那个, 就是95 放到90的位置上,其他保持不变另一种是换小的那个 把 62放到90的位置上 56还是62的左孩子, 95是62的右孩子. 嘿嘿 ^_^ 如果你发现你需要的是二叉平衡树啊... 什么AVL树,红黑树, heap什么之后再说好了~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯