社区
数据结构与算法
帖子详情
请问二叉树的删除操作是可以交换的嘛
SpiritInside
2008-09-16 12:39:25
就是说先删除x, 再删除y和先删除y再删除x是一样的吗?
如果不是, 可否给个反例呢
...全文
319
8
打赏
收藏
请问二叉树的删除操作是可以交换的嘛
就是说先删除x, 再删除y和先删除y再删除x是一样的吗? 如果不是, 可否给个反例呢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
当然还是二叉树了
只是, 删了儿子结点, 孙子结点就和父亲结点直接相连了而已
但是还是二叉树啊.
第七题:
交换
一棵
二叉树
中每个节点的左右子树,
删除
一棵
二叉树
中的所有叶子节点(递归
操作
)。
本文介绍了一种使用模板类实现的
二叉树
数据结构,包括创建、先序遍历、
交换
左右子树和
删除
叶子节点等核心
操作
。通过具体的代码示例,详细展示了如何在C++中实现和
操作
二叉树
。
数据结构-
二叉树
操作
(创建、先序、中序、后序遍历、计算叶子节点数目、计算
二叉树
深度、左右子树
交换
、随机数列产生排序树、查找结点、
删除
节点、广度遍历、非递归先序遍历)C语言源码(全)
这篇博客主要介绍了C语言实现的
二叉树
操作
,包括创建、先序、中序、后序遍历、计算叶子节点数、计算树深、左右子树
交换
、生成排序树、查找节点、
删除
节点以及广度优先遍历等。博主强调理解代码背后的逻辑比直接拷贝更重要。
二叉树
删除
,重建,
交换
本文深入探讨了
二叉树
的相关
操作
,包括
删除
指定结点的子树、
交换
左右孩子结点、通过前序和中序序列、中序和后序序列以及前序和后序序列构建
二叉树
的方法。
二叉树
算法笔记:
二叉树
基础
操作
(三链
二叉树
) in java
本文详细介绍了三链
二叉树
的
操作
实现,包括添加、
删除
节点,
交换
节点位置等基本
操作
,以及树的遍历、查找等高级
操作
。同时探讨了如何构建和
操作
二叉排序树。
【算法】对
二叉树
进行
操作
:如果结点没有左孩子但是有右孩子,就将其右孩子改变为左孩子
这篇博客探讨了
二叉树
的后序遍历在节点
交换
操作
中的应用,强调其在深度优先遍历中的优势。通过后序遍历,可以在不破坏递归过程的情况下安全地进行节点
删除
。此外,还讨论了后序遍历如何适用于系统资源的按依赖关系释放,特别是在
删除
进程树的场景下。博客提供了具体的代码示例来说明后序遍历的实现。
数据结构与算法
33,026
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章