请问二叉树的删除操作是可以交换的嘛

SpiritInside 2008-09-16 12:39:25

就是说先删除x, 再删除y和先删除y再删除x是一样的吗?
如果不是, 可否给个反例呢

...全文

320 8 打赏收藏转发到动态举报

写回复

用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

打赏
举报

当然还是二叉树了

只是, 删了儿子结点, 孙子结点就和父亲结点直接相连了而已
但是还是二叉树啊.

#include<iostream> #include<cstdlib> using namespace std; template<class T> class BinaryTreeNode{ public: T data; BinaryTreeNode<T> *leftchild; BinaryTreeNode<T...

数据结构-二叉树操作（创建、先序、中序、后序遍历、计算叶子节点数目、计算二叉树深度、左右子树交换、随机数列产生排序树、查找结点、删除节点、广度遍历、非递归先序遍历）C语言源码（全） #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; #define null 0 #define ElemType int #...

1.删除以元素值x为根结点的子树，并释放其空间 #include "stdafx.h" #include<iostream> using namespace std; typedef struct BTreeNode { int data; struct BTreeNode *lchild,*rchild; }BTree; int _tmain(in...

2019独角兽企业重金招聘Python工程师标准>>> ...

1.前言提醒自己，对二叉树的操作，要对递归函数了解透彻，并熟练二叉树的递归遍历。 2. 解题 2.1 确定遍历类型后序遍历一定可行作为深度优先遍历，找到左子树最深处的节点后返回进行“访问”，以下将这个过程描述为回溯。在回溯的过程中，实现交换。自底向上所有的回溯完成，交换也完成。后序遍历确保根节点最后被"访问"。 2.2 代码 void f(BiTree T) { if (T == NULL) { return; } f(T->lchild); f(T->rchi

数据结构与算法

33,025

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章