1、二叉树 一个树最多只有左孩子和右孩子的树,叫做二叉树。其结构为: 2、先序,中序,后序递归版本 对于二叉树先序,中序,后序遍历,其递归版本都非常相似,唯一区别就是打印的时机。因此根据打印时机分为先序,中序,后序。 先序遍历 中序遍历 后序遍历 3、先序,中序,后序非递归版本 先序遍历 为了实现非...