树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。

前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。

前序遍历的规则：（1）访问根节点（2）前序遍历左子树（3）前序遍历右子树

中序遍历：中序遍历可以记为左根右，也就是说在二叉树的遍历过程中，首先要遍历二叉树的左子树，接着遍历根节点，最后遍历右子树。同样，在二叉树为空的时候，结束返回。

中序遍历的规则：（1）中序遍历左子树（2）访问根节点（3）中序遍历右子树

后序遍历：后序遍历可以记为左右根，也就是说在二叉树的遍历过程中，首先按照后序遍历的规则遍历左子树，接着按照后序遍历的规则遍历右子树，最后访问根节点。在二叉树为空的时候，结束返回。

后序遍历二叉树的规则：（1）后序遍历左子树（2）后序遍历右子树（3）访问根节点

函数

函数调用时基本的参数传递方式有传值与传地址两种，在传值方式下是将实参的值传递给形参，因此实参可以是表达式(或常量)，也可以是变量(或数组元素)，这种信息传递是单方向的，形参不能再将值传回给实参。在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量(数组名或数组元素)，不能是表达式(或常量)。这种方式下，被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。