反转二叉树----java实现

实现二叉树的反转

示例:

原二叉树:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
反转后的二叉树:
     4
   /   \
  7     2
 / \   / \
9   6 3   1
 
代码实现:(递归)
思路:1.判断根是否为空,根为空直接返回根;否则继续;
      2.递归反转根的左右子树
public TreeNode invertNode(TreeNode root) {
                if(root==null)
                    return root;
		TreeNode temp=root.left;
		root.left=invertNode(root.right);
		root.right=invertNode(temp);
		return root;
	}


代码实现:(非递归)
思路:1.判断根是否为空,根为空直接返回根;否则继续;
            2.交换根节点的左右子节点;
            3. 交换第二层结点的左右子树;
            4 重复下去,最后一个结点。
public TreeNode invertNode(TreeNode root) {
		if(root==null)
			return null;		
		Queue<TreeNode> queue=new LinkedList<TreeNode>();
		queue.add(root);
		while(queue!=null){
			TreeNode current=queue.poll();
			TreeNode temp=current.left;
			current.left=current.right;
			current.right=temp;
			if(current.left!=null)
				queue.add(current.left);
			if(current.right!=null)
				queue.add(current.right);
		}
		return root;		
	}


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值