原创 二叉樹的後序非遞歸遍歷
後序遍歷的非遞歸實現是三種遍歷方式中最難的一種。因爲在後序遍歷中，要保證左孩子和右孩子都已被訪問並且左孩子在右孩子前訪問才能訪問根結點，這就爲流程的控制帶來了難題。下面介紹兩種思路。第一種思路：對於任一結點P，將其入棧，然後沿其左子樹一直
2018-08-30 01:15:47
2018-08-30 01:15:47
後序遍歷的非遞歸實現是三種遍歷方式中最難的一種。因爲在後序遍歷中，要保證左孩子和右孩子都已被訪問並且左孩子在右孩子前訪問才能訪問根結點，這就爲流程的控制帶來了難題。下面介紹兩種思路。第一種思路：對於任一結點P，將其入棧，然後沿其左子樹一直
2018-08-30 01:15:47