二叉树创建、先序遍历、中序遍历、后序遍历、树深度

一、概念：

        二叉树遍历：按指定的某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。

        根节点N，按照先遍历左子树L再遍历右子树R的原则，常见的有三种：先序(NLR)、中序(LNR)、后序(LRN)。其中，序是指根节点什么时候被访问。

有时还有提到层序(按层遍历访问)

        例如：下图

           显然 深度为 4

           求先序遍历：    A(以A为根的左子树)(以A为根的右子树)——A(B)(以C为根的先序遍历)——ABC（E、F、G）——A B C D E F G

              同理中序：中间访问根节点：B A D C F E G

              后序遍历：B D F G E C A

二、算法实现

       先序遍历操作过程