二叉树的三种遍历方式（学习记录）

二叉树是什么：二叉树就是每个节点最多有两个子节点，且有一个父节点。有些时候会遇到完全二叉树，完全指的就是二叉树的每一层都是按照从左到右一一把每个位置填满，直到最后一个。不会存在最后一层的上面层有节点缺失的情况。
1、二叉树的前序遍历
前序遍历：中左右（先遍历中间，再遍历左边和右边） 分为递归和非递归方式遍历
树的定义
class tree{
int val;
tree left;
tree right;
tree(){}
tree(int val){
this.val = val;
}
tree(int val,tree left,tree right){
this.val = val;
this.left = left;
this.right = right;
}

二叉树的前序遍历：递归方式
public List qianxu(tree root){
List

二叉树的三种遍历方式（学习记录）最先出现在Python成神之路。