Leetcode打卡6:求給定的二叉樹的後序遍歷。 例如: 給定的二叉樹爲{1,#,2,3},返回[3,2,1]. 備註;用遞歸來解這道題太沒有新意了,能夠給出迭代的解法麼?

題目: 求給定的二叉樹的後序遍歷。 例如: 給定的二叉樹爲{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 備註;用遞歸來解這道題太沒有新意了,能夠給出迭代的解法麼?java 本文提供了二叉樹先序,中序,後序的迭代實現!web 下圖爲前序和中序的遍歷壓棧圖:svg 先序遍歷:根左右 1.不管是哪一種遍歷方式,用迭代實現都是用棧去作的,因此咱們對棧的先入後出的順序要很清楚。 2
相關文章
相關標籤/搜索