原创 遞歸實現和非遞歸實現中序遍歷二叉樹

非遞歸實現中序遍歷二叉樹,需要藉助棧來實現,首先定義一個當前的樹節點,先讓二叉樹的左子樹進棧,並且當前節點指向二叉樹的左子樹,噹噹前節點爲null的時候,出棧,先讓棧指針指向當前節點,並且打印當前節點,然後右子樹進棧,接着左子樹進棧,一直