【Leetcode】:94. Binary Tree Inorder Traversal 問題 in JAVA

題目難度中等,就是要求不用遞歸的狀況下進行中序遍歷:java 中序遍歷就是先訪問左孩子的值,再訪問父節點的值,最後訪問右孩子的值。這樣的話,一棵樹的最最左邊的子節點的值必定是第一個被訪問的node 因此實現起來的思路就是,沿着樹一直向左走,直到走不動爲止,這個時候再看看當前節點是否有右節點,若是有的話對該又節點進行前面的操做。code /** * Definition for a binary
相關文章
相關標籤/搜索