一、树的性质

一个普通树经过做左孩子右兄弟表示后变为二叉树

二、二叉树性质

完全二叉树判断准则：一棵深度为k的n个结点的二叉树，对树中的结点按从上到下，从左到右的顺序进行编号。如果编号为i的结点和满二叉树中编号为i的结点在二叉树中的位置相同。则这棵二叉树称为完全二叉树。

三、二叉树的表示

            

四、二叉树的遍历（先左后右。顺序是相对于根来说）

先序遍历：根左右

中序遍历：左根右

后序遍历：左右根

求树的高度：

树的非递归遍历

1、将根结点flag置为false。并压入栈

2、将栈顶元素弹出。判断栈顶元素的flag是否为false。如果是false。则将其置为true，然后将A的左右孩子也置为False。都压入栈（入栈顺序和遍历顺序相反）

3、取出栈顶元素，若为NULL则不处理。继续弹栈顶元素，否则判断其flag为true还是false。如果为true，则显示。再继续弹栈顶元素