php实现二叉树的前序，中序，后序，和层次遍历

    上一篇博客已经介绍了二叉树的前序，中序，后序  ，以及层次遍历（递归和非递归）的实现思路，接下来，采用php 语言 具体实现

一、、先序（跟--左---右）

<?php

    
     class Node{
        public $data;
        public $left;
        public  $right;
        
    }
   （1） //先序--递归方式实现。
    function preOrder($tree){
        
        echo($tree->data);
        if($tree->left!=null){
            preOrder($tree->left);
        }
        
        if($tree->right!=null){
            preOrder($tree->right);
        }
        

    }

（2 非递归方式） function preOrderNotRecrusive($tree){

 //前序遍历:先访问根节点，再遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍需先遍历根节点，然后访问左子树，最后遍历右子树