题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。

例如输入:

8
/ \
6 10
/\ /\
5 7 9 11

输出:

8
/ \
10 6
/\ /\
11 9 7 5
这道题就是在中序遍历的基础上交换左右子树就可以达到目的,直接上代码了....

struct treenode{
	int data;
	treenode *l;
	treenode *r;
};
void swap(treenode *&t){
	treenode *temp;
	temp=t->l;
	t->l=t->r;
	t->r=temp;
	if(t->l) swap(t->l);
	if(t->r) swap(t->r);
}

相关文章:

  • 2021-11-04
  • 2022-12-23
  • 2021-11-22
  • 2022-02-14
  • 2022-12-23
  • 2021-07-26
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-10-14
  • 2021-05-25
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-03
相关资源
相似解决方案