输出树的先序中序后序遍历

二叉树的遍历方式有三种：先序遍历、中序遍历和后序遍历。其中，先序遍历是指先访问根节点，然后访问左子树，最后访问右子树；中序遍历是指先访问左子树，然后访问根节点，最后访问右子树；后序遍历是指先访问左子树，然后访问右子树，最后访问根节点。下面是PHP基于非递归算法实现的三种遍历方式的代码：

先序遍历：

function preOrder($root) {
    $stack = array($root);
    while (!empty($stack)) {
        $node = array_pop($stack);
        if ($node)