《剑指offer》——二叉树的镜像

本文详细解析了二叉树镜像的实现方法,包括递归和非递归两种方式,通过交换节点的左右子树来完成镜像处理,适用于算法学习和数据结构优化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

二叉树的镜像

题目:请完成一个函数,输入一棵二叉树,该函数输出他的镜像。

分析求镜像的步骤:两棵树的根节点相同,但他们的左右两个子节点交换了位置。因此,我们可以先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶节点的左右子节点之后,就得到了树的镜像。
方法:使用递归或非递归方式交换每个节点的左右子树位置。

递归

思路1:如果当前节点为空,返回,否则交换该节点的左右节点,递归的对其左右节点进行交换处理

public class TreeNode {

	int val;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}
	
	public static void mirrorTree(TreeNode root){
		if(root == null){
			return null;
		}
		//交换该节点下的左右节点
		TreeNode temp = root.left;
		root.left = root.right;
		root.right = temp;
		//调用递归
		mirrorTree(root.left);
		mirrorTree(root.right);
	}
}

思路2:如果当前节点为 null,返回 null ,否则先分别对该节点的左右孩子进行镜像处理,然后将该节点的左指针指向右孩子,右指针指向左孩子,对该节点进行镜像处理。

public class TreeNode {

	int val;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}
	
	public static TreeNode mirrorTree1(TreeNode root)
   {
        if(root == null)
            return null;
        //对左右孩子镜像处理
        TreeNode left = mirrorTree1(root.left);
        TreeNode right = mirrorTree1(root.right);
        //对当前节点进行镜像处理。
        root.left = right;
        root.right = left;
        return root;        
    }
}

非递归

思路1:层次遍历,根节点不为 null 将根节点入队,判断队不为空时,节点出队,交换该节点的左右孩子,如果左右孩子不为空,将左右孩子入队。

    public static void mirrorTreeWithQueue(TreeNode root)
    {
        if(root==null)
            return;
        //如果树为 null 直接返回。否则将根节点入队列。
        Queue<TreeNode> queue= new LinkedList<TreeNode>() ;
        queue.add(root);
        while(!queue.isEmpty())
        {
            //队列不为空时,节点出队,交换该节点的左右子树。
            TreeNode root1=queue.poll();
            
            //交换
            Swap(root);
            
            //入队操作,如果右子树不为 null 入队
            if(root1.right!=null) {
                queue.add(root1.right);
            }
            //如果左子树不为 null 入队。
            if(root1.left!=null) {
                queue.add(root1.left);
            }
         }
    }
    
    public static void Swap(TreeNode root)
    {
        TreeNode temp;
        temp=root.right;
        root.right=root.left;
        root.left=temp;
    }

思路2:先序遍历,如果根节点不为 null 将根节点入栈,当栈不为 null 出栈,交换左右节点,如果左右节点不为 null 入栈。

	public static void mirrorTreeWithStack(TreeNode root) {
		if (root == null)
			return;
		Stack<TreeNode> stack = new Stack<TreeNode>();
		stack.push(root);
		while (!stack.isEmpty()) {
		
			// 当栈不为 null 时出栈,交换左右子树。
			TreeNode root1 = stack.pop();
		
			Swap(root);
			
			if (root1.right != null) {
				// 右子树不为 null 入栈
				stack.push(root1.right);
			}
			if (root1.left != null) {
				// 左子树不为 null 入栈
				stack.push(root1.left);
			}
		}

	}

	public static void Swap(TreeNode root) {
		TreeNode temp;
		temp = root.right;
		root.right = root.left;
		root.left = temp;
	}
内容概要:本文深入探讨了金属氢化物(MH)储氢系统在燃料电池汽车中的应用,通过建立吸收/释放氢气的动态模型和热交换模型,结合实验测试分析了不同反应条件下的性能表现。研究表明,低温环境有利于氢气吸收,高温则促进氢气释放;提高氢气流速和降低储氢材料体积分数能提升系统效率。论文还详细介绍了换热系统结构、动态性能数学模型、吸放氢特性仿真分析、热交换系统优化设计、系统控制策略优化以及工程验证与误差分析。此外,通过三维动态建模、换热结构对比分析、系统级性能优化等手段,进一步验证了金属氢化物储氢系统的关键性能特征,并提出了具体的优化设计方案。 适用人群:从事氢能技术研发的科研人员、工程师及相关领域的研究生。 使用场景及目标:①为储氢罐热管理设计提供理论依据;②推动车载储氢技术的发展;③为金属氢化物储氢系统的工程应用提供量化依据;④优化储氢系统的操作参数和结构设计。 其他说明:该研究不仅通过建模仿真全面验证了论文实验结论,还提出了具体的操作参数优化建议,如吸氢阶段维持25-30°C,氢气流速0.012g/s;放氢阶段快速升温至70-75°C,水速18-20g/min。同时,文章还强调了安全考虑,如最高工作压力限制在5bar以下,温度传感器冗余设计等。未来的研究方向包括多尺度建模、新型换热结构和智能控制等方面。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值