二叉树的三中遍历方式

遍历的主要思想：先把数分为主根，主根的左子树，主根的右子树。左子数看成一个整体，进一步分为主根，左子数和右子数。。。。。。 ①先序遍历        先序遍历的规则：（1）先访问根节点（2）再先序访问左子数（3）再先序访问右子树 A-B-D-C-E-F-G 解释：先访问根节点A，然后访问A的左子树（包括BD，把分支BD当成一个整体，在先序访问根节点B，然后访问B的左子数D），最后访问A的右子数（包

>>阅读原文<<