二叉树知识点及遍历

一、前言

      这周也没有什么任务，重新看了一下ES6发现自己以前有好多都没注意到，也学到了很多东西，弄清了以前不清楚或者理解不太对的东西。由于这些东西有点琐碎，如果在这个博客中写出来显的有点突兀，只能在之后总结中加上。这周就来分享一下二叉树的知识点及遍历吧，之前一直不太理解。

二、二叉树概念

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树

三、创建二叉树

声明根节点

public class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode(int x) { val = x; }
 }

创建二叉树

public TreeNode createTree(LinkedList<Integer> list){
        TreeNode node = null;
        if(list == null){
            return null;
        }
        Integer result = list.removeFirst();
        if(result!=null){
            node = new TreeNode(result);
            node.left = createTree(list);
            node.right = createTree(list);
        }
        return node;
    }

四、遍历

前序遍历

1.访问根节点
2.遍历左子树
3.遍历右子树

 void qianxu(TreeNode node){
        if(node == null){
            return;
        }
        System.out.println(node.val+"值");
        qianxu(node.left);
        qianxu(node.right);
    }

中序遍历

1、中序遍历左子树；
2、访问根节点；
3、中序遍历右子树；

    public static void zhongxu(TreeNode node){
        if(node == null){
            return;
        }
        zhongxu(node.left);
        System.out.print(node.val+"值");
        zhongxu(node.right);
    }

后序遍历

1、后序遍历左子树；
2、后序遍历右子树；
3、访问根节点;

public static void houxu(TreeNode node){
        if(node == null){
            return;
        }
        houxu(node.left);
        houxu(node.right);
        System.out.print(node.val+"值");
    }