怎么验证翻转二叉树的答案？

最新推荐文章于 2024-08-28 22:04:30 发布

cxpjk18

最新推荐文章于 2024-08-28 22:04:30 发布

阅读量207

点赞数 1

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/cxpjk18/article/details/127990829

版权

public class TreeNode{
	int val;
	TreeNode left;
	TreeNode right;
	TreeNode(int x){
		val=x;
	}
}
class Solution{
public TreeNode inverTree(TreeNode root){
	if(root==null)
		return NULL;
	Queue<TreeNode>queue =new LinkedList<>();
	queue.offer(root);
	while (!queue.isEmpty())
	{
		TreeNode node =queue.poll();
		TreeNode rightTree=node.right;
		node.right=node.left;
		node.left=rightTree;
		if (node.left!=NULL)
		{
			queue.offer(node.left);

		}
		if (node.right!=NULL)
		{
			queue.offer(node.right);
		}
	}
	return root;
  }
}

这里面还缺少哪些代码？