第一问答网»论坛 › 中问网 › 问答 › ．在二叉排序树中进行结点删除，可分为哪些情况？如何删 ...

．在二叉排序树中进行结点删除，可分为哪些情况？如何删除？

11 |

1 | 2016-11-17 13:00:18 | 显示全部楼层 |阅读模式

情况分为：被删结点是叶子结点：此时无需处理直接删除即可被删结点只有左子树或只有右子树：直接子树的根替换被删结点的位置即可被删结点既有左子树又有右子树：将右子树先序遍历的第一个结点替换被删结点位置，此时被选中用于替换的结点若有子树其只会有右子树，参照2来处理即可。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 肋骨这里，腹外斜肌这个部位摸着有个小疙瘩
2 股票入门知识
3 输卵管黏连堵塞有自然怀孕的吗
4 26岁大人尿床怎么办
5 小儿尿床是大脑发育不全吗
6 鸡内金治尿床吗
7 一侧输卵管堵塞怎样弄能怀孕吗
8 谁能告诉我我该怎么办？我有了我男朋友的孩子，我们都还不想结婚，但是我的孩子已经打不下来了，只有马...
9 小娃娃尿床怎么回事
10 五岁了晚上还尿床是怎么回事
11 儿童9岁尿床是有什么病吗
12 我身体右面这个地方疼感觉是肋骨里面胀胀的
13 四岁多孩子还尿床正常吗
14 血源性骨髓炎能泡温泉吗
15 腱鞘炎可以药物治疗吗
16 脊髓病会瘫痪吗
17 埋线治尿床有副作用吗
18 16岁老是尿床怎么办
19 小孩尿床可以食疗吗
20 髋关节滑膜炎需要验血吗
21 脊椎强直性骨髓炎会传染吗
22 骨折长时间不动会出现骨质疏松吗
23 小茴香治疗小孩尿床吗
24 类风湿关节炎可吃蛋白质粉吗
25 产后骨盆损伤会导致髋关节疼吗
26 手指关节囊或肌腱损伤能自愈吗
27 妇科月经推了3天是否怀孕
28 胳膊粉碎性骨折严重吗
29 支气管肺炎可以喝葡萄糖酸钙吗
30 秋天的童话的完整歌词
31 细菌性肺炎戴口罩还会传染吗
32 想买款包包，听说迪奥丝的包包挺好的，不知道款式怎么样？
33 慢阻肺需要家庭氧疗吗
34 请问尼康D3100拆机版安全不？因为资金有限，所以只想买个D3100和配一个50/1.8的镜头。
35 求dota所有英雄音效~~~谢谢啦[email protected]
36 一岁宝宝支气管炎要做雾化吗
37 求时光之轮小说TXT版，发送到邮箱[email protected]
38 骨关节炎珠主要的特点示什么
39 大学四联单
40 毛细支气管肺炎几天能好
41 1又3分之2+2又4分之3+3又5分之4+4又6分之5除以3又3分之1+5又4分之2+7又5分之3+9又
42 支气管扩张会引起钾偏高吗
43 用PS做网页后储存后打开看不到图片和文字只有框体
44 老年人支气管肺炎一般几天能好
45 炎症胸膜炎都有哪些症状
46 尘肺病三十年传染吗
47 支气管肺炎可以唱歌吗
48 如果注册一家生产公司，是不是一定要租个厂房，不能在自己家生产？
49 请问一下大家，KTV和夜总会喝啤酒的多还是喝白酒的多，谢谢各位老师了，能不能呢过告诉我？
50 大腿内侧凸起一块肉，不痛不硬
51 咽喉出血
52 讨厌湖南台的近来看下``留个言！！！
53 我骑电动车载着老婆回家由于躲避一辆小气车转弯而超过中线被一辆摩托车撞到，问谁的责任大一些
54 肺炎支原体阳性能维持多久
55 左肩膀前束举不起东西
56 赶集心绞痛能吃点什么药
57 征途游戏上不去输完账号和密码就卡机怎么回事?网速很好！
58 如题。我有一批高锰酸钾要出口。但什么单证都没有。能出口吗？
59 基底动脉硬化能治好吗
60 肺心病手脚脸肿有生命危险吗
61 脑血管畸形手术后还能复发吗
62 谁帮我配一台现在可以玩所有游戏的主机《所有》
63 U盘中了SOLA病毒，360在清我的盘我就直接把它拔了，结果现在在哪儿插都是可移动磁盘F属性里空间也是零...
64 因为上火，导致留了黑色疤痕
65 汽车仪表板上一个像茶壶一样的灯亮着是什么意思
66 剑网三帮会转阵营问题~要最新的~
67 上海治疗痤疮哪里好
68 得了丙肝中药可治吗?有配方吗?
69 动脉硬化能按摩吗
70 华图考研政治书什么时候出？？知道吗？？
71 曾经相遇，总胜过从未碰头，在福州人流多少钱最合适？我是打工族...
72 请问严重的肺心病能医治吗
73 稳定性心绞痛的病因是什么
74 慢性肺心病病人如何入睡
75 大动脉炎适合做心脏搭桥吗
76 肺心病会出现结节吗
77 求鬼步舞的第一手背景音乐
78 做过心脏搭桥手术的人能喝奶粉吗
79 什么类型的文档最受欢迎
80 复方利血平可以治脑供血不足吗
81 平时不咳嗽怎么会得肺心病
82 神鹰户外运动俱乐部怎么样?有没有购物点什么的.!!!?
83 室内设计师的基本功有哪些
84 我的QQ被人盗了，我要怎样做才能拿回来/
85 喝白茶对脑动脉硬化有好处吗
86 (2/3)三个月了，真无聊，在呆下去就疯啦，我的理想是想当一名警察，可现在初中还没毕业，很多人都说我...
87 焊接m15 意思
88 谁能帮我做个幻灯片 PPT 初一作业，简单点就好
89 四川加海出国要钱吗
90 肺心病能喝生脉饮吗
91 地奥心血康风湿心脏病可以吃吗
92 左边大脑血管堵塞怎么办
93 脑供血不足肝淤堵了怎么办
94 请问，开给我公司（农业饲料批发企业）的增值税普通发票可以不入账吗？我们公司开进来的普通发票太多了。
95 双方车辆全保都是同一个保险公司对方付主要责我方车辆报废价值20几万保险公司怎么赔偿我啊
96 DNF机械怎么躲红眼的蹦山
97 眼睛不舒服，眼球胀，痒，干
98 右手小指和手掌连接那关节疼
99 甲沟炎，右脚拇指肿胀。
100 50431是什么意思