一、前言
这周也没有什么任务,重新看了一下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+"值");
}