社区
数据结构与算法
帖子详情
请问二叉树的删除操作是可以交换的嘛
SpiritInside
2008-09-16 12:39:25
就是说先删除x, 再删除y和先删除y再删除x是一样的吗?
如果不是, 可否给个反例呢
...全文
269
8
打赏
收藏
请问二叉树的删除操作是可以交换的嘛
就是说先删除x, 再删除y和先删除y再删除x是一样的吗? 如果不是, 可否给个反例呢
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
newarr
2008-09-17
打赏
举报
回复
如5楼所示,不知道你想求什么。
currenttt
2008-09-16
打赏
举报
回复
可否说清楚一些?删除节点以后二叉树的形状是什么样的了?
SpiritInside
2008-09-16
打赏
举报
回复
就是y和x都是二叉树中的任意结点.
jieao111
2008-09-16
打赏
举报
回复
??
猫已经找不回了
2008-09-16
打赏
举报
回复
你想怎么删除,如果你删除的节点的父节点有左,右孩子,而被删除节点也右左右孩子,那它的左右孩子怎么跟父节点联系?
就是5楼讲的这种:
1
/ \
2 3
/ \
4 5
。你把2删除了,准备怎么处理4,5???
SpiritInside
2008-09-16
打赏
举报
回复
各位还没有回答俺的问题啊
到底...二叉树的删除操作是否遵守交换律?
谢了
大王派我去巡山
2008-09-16
打赏
举报
回复
1
/ \
2 3
/ \
4 5
删除某个节点之后还是二叉树???
那上图中删去2之后会是什么样子?
SpiritInside
2008-09-16
打赏
举报
回复
当然还是二叉树了
只是, 删了儿子结点, 孙子结点就和父亲结点直接相连了而已
但是还是二叉树啊.
JAVA近百种算法大全
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料,需要的童鞋来下载吧!
平衡
二叉树
的
删除
平衡
二叉树
的
删除
平衡
二叉树
的
删除
平衡
二叉树
删除
节点的三种情况
删除
叶子节点被删的结点只有左子树或只有右子树被删的结点既有左子树又有右子树 平衡
二叉树
的
删除
平衡
二叉树
是最优的二叉排序树,因此
删除
操作
,也和二叉排序树的
删除
差不多,只是在
删除
完节点后,要重新判断左右孩子的深度,如果失衡,就要调整 平衡
二叉树
删除
节点的三种情况 ① 被
删除
的节点为叶子节点,就找到了要
删除
的节点 ② 被
删除
的节点有左子树或者右子树 ③ 被
删除
的节点既有左子树,又有右子树 我们需要知道这么一点,左子树上节点的
交换
二叉树
中所有节点的左右子树的位置_层次遍历法和递归法(
二叉树
)
算法特点及适用场景层次遍历法利用队列实现了按照层次顺序对
二叉树
节点的访问和
交换
,适用于需要对
二叉树
节点进行层次相关
操作
且希望避免递归带来的栈空间风险的场景,如在处理大规模
二叉树
结构时,对空间要求较为严格的情况下。递归法基于
二叉树
的递归结构,代码简洁直观,易于理解,适用于一般
二叉树
结构的左右子树
交换
操作
,尤其是在
二叉树
深度不太深,不会导致栈溢出的情况下,能够方便地实现对整个
二叉树
的遍历和
交换
。注意事项及可能遇到的问题。
二叉树
的
删除
操作
二叉树
的
删除
时
二叉树
中所以操纵中做繁杂的一个,分为三种情况 1.被
删除
的节点点为叶节点 2.被
删除
的节点错在左子树或存在右子树 3.被
删除
节点左右节点均存在(最为繁杂的一种,需要通过与后继
交换
转化为前两种情况) 下面我们对这些情况逐一分析 1.![在这里插入图片描述](https://img-blog.csdnimg.cn/20190408085857963.png?x-oss-proc...
二叉树
二叉树
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章