二叉數的中序遍歷原理及例題Leetcode（94. 二叉樹的中序遍歷 c++實現）

1.中序遍歷 中序遍歷的步驟爲 :   遍歷左孩子-->  遍歷根節點--> 遍歷右孩子 如上圖，這顆樹由5個節點，A，B，C，D，E組成。其中a爲根節點 ，b爲左子樹，cde爲右子樹 遍歷順序爲 A （根節點）   ---->    B(左子樹)   --->    (右子樹) 其中右子樹又包含三個節點cde，在右子樹中，c爲根節點，d爲左子樹，e爲右子樹 遍歷順序爲 C （根節點）   ---

>>阅读原文<<