计科知识 | 二叉树的遍历
二叉树的定义
下面是代码
如何创建一个二叉树？
二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地上挖了个坑（根节点），然后他会拿着铲子（create函数）按照一定的规则自动挖一个很大的洞穴（二叉树）出来。
二叉树的遍历
二叉树的先中后序遍历中经过的结点路径是一样的，但是访问各结点的时机不同，每个结点都会被经过三次，第一次经过就printf是先序，同理第二次printf是中序，第三次是后序。
— END —
编辑：周浩
图片来源于网络
终审：刘蒙 尉巧