二叉樹的三中遍歷方式

遍歷的主要思想：先把數分爲主根，主根的左子樹，主根的右子樹。左子數看成一個整體，進一步分爲主根，左子數和右子數。。。。。。 ①先序遍歷        先序遍歷的規則：（1）先訪問根節點（2）再先序訪問左子數（3）再先序訪問右子樹 A-B-D-C-E-F-G 解釋：先訪問根節點A，然後訪問A的左子樹（包括BD，把分支BD當成一個整體，在先序訪問根節點B，然後訪問B的左子數D），最後訪問A的右子數（包

>>阅读原文<<