1.❤️❤️前言~🥳🎉🎉🎉
2.树的概念及表示
2.1树的概念
如上就是一个典型的树，注意：树形结构中，子树之间不能有交集，否则就不是树形结构
2.2树的表示
3.二叉树
3.1二叉树的概念
3.2特殊的二叉树
3.3二叉树的性质
3.4二叉树的存储
4.二叉树的模拟——前置说明
public class BinaryTree {
static class BTNode{
int value;
BTNode left;
BTNode right;
public BTNode(int value) {
this.value = value;
}
}
public BTNode creatBinaryTree(){
BTNode btNode1=new BTNode(1);
BTNode btNode2=new BTNode(2);
BTNode btNode3=new BTNode(3);
BTNode btNode4=new BTNode(4);
BTNode btNode5=new BTNode(5);
BTNode btNode6=new BTNode(6);
BTNode btNode7=new BTNode(7);
btNode1.left =btNode2;
btNode1.right=btNode3;
btNode2.left=btNode4;
btNode2.right=btNode5;
btNode3.right=btNode6;
btNode5.left=btNode7;
return btNode1;
}