当前位置: 首页 > 面试题库 >

手写代码:给一个二叉树,怎么得到这棵树的镜像

桂和同
2023-03-14
本文向大家介绍手写代码:给一个二叉树,怎么得到这棵树的镜像相关面试题,主要包含被问及手写代码:给一个二叉树,怎么得到这棵树的镜像时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

public class Solution {
public void Mirror(TreeNode root) {
if(root==null){
return;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}
}

 

 类似资料:
  • 我有一个很严重的问题,就是在一棵树中重复搜索子树。 我试过了,但是。。。 似乎没有正确的形式。containsTree函数在找到与另一个节点不同的节点时停止搜索。 下面是两棵树的例子。 在这种情况下,当函数比较右边的子树和左边的子树时,当find等于父节点但它有不同的子节点时,它会停止搜索。我需要函数不要停止搜索,而是抛出这一点,搜索所有其他子节点及其子树。

  • 本文向大家介绍怎么求一个二叉树的深度?手撕代码?相关面试题,主要包含被问及怎么求一个二叉树的深度?手撕代码?时的应答技巧和注意事项,需要的朋友参考一下 考察点:二叉树    

  • 本文向大家介绍手写代码:两个平衡二叉树合并是怎么做的相关面试题,主要包含被问及手写代码:两个平衡二叉树合并是怎么做的时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 首先,将两棵树分别展开为有序链表 然后将两个有序链表合并  

  • 基本上,我需要拿出一个伪代码。我现在拥有的是 dictionary={} if节点。左==无和节点。右==无 访问(节点) 字典[节点]=1 这只是叶节点,如何获取每个节点(父节点和根节点)的大小?

  • 我有一个简单的Node类来构造我的二叉树中的树节点: 我编写了一个简单的Tree类,它将使用节点结构来构建一个树: 如果你能给我指明正确的方向,我将不胜感激。

  • NowCoder 题目描述 解题思路 // java public void Mirror(TreeNode root) { if (root == null) return; swap(root); Mirror(root.left); Mirror(root.right); } private void swap(TreeNode root)