如何交换两个树结点的位置？

KevinLoo 2003-10-15 12:09:31

在同一级中，比如将SelectedNode和SelectedNode.NextNode交换一下位置，谢谢了！

...全文

155 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

colinfly 2003-10-15

打赏
举报

回复

先remove 前一个节点
然后insert后一个节点之后

KevinLoo 2003-10-15

打赏
举报

回复

我要的正是Insert方法，谢谢！

//采用递归先序遍历的方法，每到一个结点， //交换该结点的两个孩子结点，方法是 //用辅助指针q指向该结点的左孩子结点，再 //将该结点的左孩子结点指向又孩子结点， //然后将该结点的右孩子结点指向辅助指针， //递归这一过程，直到遍历所有结点为止， //交换完成 void f2(TNode *t) { TNode *q; if(t!=NULL) { q=t->lchild; t->lchild=t->rchild; t->rchild=q; f2(t->lchild);

第四章：树与二叉树(树和森林的相关知识)1.存储方式1.1双亲表示法双亲表示法：采用一组连续的存储空间来存储每个结点,同时在每个节点中增设一个伪指针,指示双亲结点在数组中的位置。根结点的下标为0,其伪指针域为-1代码实现：//每一个结点，数据 data 和标识双亲结点的下标的 parent#define MAX_TREE_SIZE 100typedef struct{ ElemType da...

跪大佬，我要当大佬。我可真是五体投地，甘拜下风，ttmd厉害了，给大佬跪了，我的榆木脑袋也许这辈子想不到大佬的想法，哭了哭了 -----（偷偷擦眼泪 PTA - 交换二叉树中每个结点的左孩子和右孩子上图由此可见，交换之后呢，动手写一下，发现他们的中序序列是完全相反的啊，一个堆栈就完事了。这种传统思路也很好的，多学习学习啊！！！类C语言–树习题：交换二叉树每个结点的左孩子和右孩子。 7-8 交换二叉树中每个结点的左孩子和右孩子 (30分) 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的

思想： 1、先写递归交换函数 2、再写一个交换两个树结点的函数函数： void swap(BTNode *t){ if(!t) return; swap(t->lchild); swap(t->rchild); swapNode(t->lchild,t->rchild); } //交换两个树结点 //只要是交换的题，就套用这个函数 void swapNode(BTNode *&p,BTNode *&q){ BTNode *temp; .

二叉排序树结点的插入与删除操作一二叉排序树的性质二叉排序树，又称二叉搜索树，它最重要的性质就是：根结点左子树中所有结点的值均小于根结点值，右子树中所有结点的值都大于根结点的值，所以我们在中序遍历这棵二叉树时，将会得到一个升序序列，这也是我们验证二叉排序树的一个手段。对应的数据结构定义为： typedef struct Node { //一个数据域和左右两个指针域 int ...

110,534

社区成员

642,576

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章