二叉树遍历(递归)

    输出结果：

    生成的二叉树：

    A

    |

    |---------|

    B         C

    |         |

    |---------|     -----|

    D         E          F

    ----|

    G

    二叉树深度：4

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

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

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

本文转自Orson博客园博客，原文链接：http://www.cnblogs.com/java-class/archive/2013/05/04/3059406.html，如需转载请自行联系原作者