在Java中对树的一系列操作

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

jiashuaizhang

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

阅读量195

点赞数

分类专栏： Java 数据结构树

本文链接：https://blog.csdn.net/heda_zjs/article/details/107685449

版权

Java 同时被 3 个专栏收录

5 篇文章 0 订阅

订阅专栏

数据结构

2 篇文章 0 订阅

订阅专栏

树

1 篇文章 0 订阅

订阅专栏

对树节点的定义

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);
  
}