二叉数 之中序遍历

           中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

如上图所示二叉树，中序遍历结果：DBEAFC

复杂度：

设二叉树中元素数目为n，中序遍历算法的空间复杂性均为O (n)。