二叉数的中序遍历原理及例题Leetcode（94. 二叉树的中序遍历 c++实现）

1.中序遍历 中序遍历的步骤为 :   遍历左孩子-->  遍历根节点--> 遍历右孩子 如上图，这颗树由5个节点，A，B，C，D，E组成。其中a为根节点 ，b为左子树，cde为右子树 遍历顺序为 A （根节点）   ---->    B(左子树)   --->    (右子树) 其中右子树又包含三个节点cde，在右子树中，c为根节点，d为左子树，e为右子树 遍历顺序为 C （根节点）   ---

>>阅读原文<<