1.先序创建2.先序遍历递归算法3.中序遍历递归算法4.后序遍历递归算法5.先序遍历非递归算法6.后序遍历非递归算法7.中序遍历非递归算法8.二叉树求深度9.左孩子右兄弟链表创建树并求深度