二叉树:每个子节点最多只能有两个节点
子节点分为左节点和右节点
满二叉树:n:层数,所有叶子节点都在最后一层,节点数为2^n-1
完全二叉树:所有的叶子节点在最后一层或者倒数第二层
最后一层叶子结点在左边连续,倒数第二层叶子结点在右边连续
这是二叉树的前序遍历
其他两个长得差不多
怎么判断是什么遍历呢???
根节点在最前面就是前序遍历
根节点在最后面就是后序遍历
根节点在中间就是中序遍历
节点类
class Node{
public int no;
public String name;
public Node left;
public Node right;
public Node(int no,String name){
this.no = no;
this.name = name;
}
@Override