博览局网站建设,有自己的域名怎么建设网站,肇庆网站制作软件,公众号平台登录入口官网题目#xff1a;
给你一棵二叉树的根节点 root #xff0c;翻转这棵二叉树#xff0c;并返回其根节点。 递归#xff1a;深度优先遍历
迭代#xff1a;广度优先遍历
方法#xff1a;迭代
class Solution {public TreeNode invertTree(TreeNode root) {if (root null…题目
给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。 递归深度优先遍历
迭代广度优先遍历
方法迭代
class Solution {public TreeNode invertTree(TreeNode root) {if (root null) {return null;}// 将二叉树中的节点逐层放入队列中再迭代处理队列中的元素LinkedListTreeNode queue new LinkedListTreeNode();queue.add(root);while(!queue.isEmpty()) {// 每次都从队列中拿一个节点并交换这个节点的左右子树TreeNode tmp queue.poll(); // 返回队首元素的同时删除队首元素TreeNode left tmp.left;tmp.left tmp.right;tmp.right left; // 交换// 如果当前节点的左子树不为空则放入队列等待后续处理if (tmp.left ! null) queue.add(tmp.left);// 如果当前节点的右子树不为空则放入队列等待后续处理if (tmp.right ! null)queue.add(tmp.right);}// 返回处理完的根节点return root;}
}
