二叉樹前序、中序、後序遍歷非遞歸寫法的透徹解析

前言 在前兩篇文章二叉樹和二叉搜索樹中已經涉及到了二叉樹的三種遍歷。遞歸寫法，只要理解思想，幾行代碼。但是非遞歸寫法卻很不容易。這裏特意總結下，透徹解析它們的非遞歸寫法。其中，中序遍歷的非遞歸寫法最簡單，後序遍歷最難。咱們的討論基礎是這樣的：    node [cpp]  view plain  copy //Binary Tree Node   typedef struct node   {  

>>阅读原文<<