当前位置:首页 > 开发 > 编程语言 > Java > 正文

java-15.输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环

发表于: 2012-01-14   作者:bylijinnan   来源:转载   浏览:
摘要: //use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
//use recursion
	public static void mirrorHelp1(Node node){
		if(node==null)return;
		swapChild(node);
		mirrorHelp1(node.getLeft());
		mirrorHelp1(node.getRight());
	}
	//use no recursion but stack
	public static void mirrorHelp2(Node node){
		if(node==null)return;
		Stack<Node> stack=new Stack<Node>();
		stack.add(node);
		while(!stack.isEmpty()){
			node=stack.pop();
			swapChild(node);
			if(node.getLeft()!=null){
				stack.push(node.getLeft());
			}
			if(node.getRight()!=null){
				stack.push(node.getRight());
			}
				
		}
	}

	public static void swapChild(Node node){
		/*not like c/c++,you cannot do this:
		Node temp=left;
		left=right;
		right=temp;
		*/
		Node left=node.getLeft();
		node.setLeft(node.getRight());
		node.setRight(left);
	}

java-15.输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树
题目:输入一棵二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,
题意:不引入新节点,只允许指针操作,实现二元查找树转换为相应双向链表。 10 / / 6 14 / / / / 4
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求:不能创建任何新的结点
题目: 二元查找树【百度百科】 它首先要是一棵二元树,在这基础上它或者是一棵空树;或者是具有下
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历结果。如果是,返回true,否则返
一直觉得自己算法和数据结构方面很欠缺,最近放寒假在家里没事,看见网上的这道题目,所以就编写了
二元查找树的定义为: (1)若左子树不空,则左子树上所有节点的值均小于其根节点的值。 (2)若右
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号