在Java中对树的一系列操作

最新推荐文章于 2021-07-15 18:08:39 发布

原创最新推荐文章于 2021-07-15 18:08:39 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

5 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

树

1 篇文章

订阅专栏

本文详细介绍了二叉树节点的定义，包括其属性和构造方法，并深入探讨了先序遍历的方法，同时提供了获取二叉树镜像的具体实现。

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

对树节点的定义

public class TreeNode {
	
    protected int val ;
    protected TreeNode left;
    protected TreeNode right;

    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }

    public TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
    
    
}

对树的先序遍历

public void preTraback(TreeNode root) {
    /**
    * 对树进行先序遍历
    */
    if(root != null) {
        System.out.print(root.val + " ");
    }
        
    if (root.left == null) {
        return;
    }else {
        preTraback(root.left);
    }
        
    if(root.right == null) {
        return;
    }else {
        preTraback(root.right);
    }
        
}

获取对应二叉树的镜像

public void Mirror(TreeNode root) {
        
     if(root == null)
         return;
     if(root.left == null && root.right == null)
         return;
         
     TreeNode pTemp = root.left;
     root.left = root.right;
     root.right = pTemp;
         
     if(root.left != null)
         Mirror(root.left);
     if(root.right != null)
         Mirror(root.right);
  
}