一、树的性质
一个普通树经过做左孩子右兄弟表示后变为二叉树
二、二叉树性质
完全二叉树判断准则：一棵深度为k的n个结点的二叉树，对树中的结点按从上到下，从左到右的顺序进行编号。如果编号为i的结点和满二叉树中编号为i的结点在二叉树中的位置相同。则这棵二叉树称为完全二叉树。
三、二叉树的表示
四、二叉树的遍历（先左后右。顺序是相对于根来说）
先序遍历：根左右
中序遍历：左根右
后序遍历：左右根
求树的高度：
树的非递归遍历
1、将根结点flag置为false。并压入栈
2、将栈顶元素弹出。判断栈顶元素的flag是否为false。如果是false。则将其置为true，然后将A的左右孩子也置为False。都压入栈（入栈顺序和遍历顺序相反）
3、取出栈顶元素，若为NULL则不处理。继续弹栈顶元素，否则判断其flag为true还是false。如果为true，则显示。再继续弹栈顶元素
