給定乙個二叉樹,返回它的中序 遍歷。
示例:
輸入: [1,null,2,3]1\
2/
3輸出: [1,3,2]
高階:遞迴演算法很簡單,你可以通過迭代演算法完成嗎?
中序遍歷:l--n--r (左--根--右)
classsolution
return
res;
}private
: vector
res;
};
注意:(1)遞迴中一定有迭代,但是迭代中不一定有遞迴;
(2)能使用迭代盡量使用迭代
/** * definition for a binary tree node.
* struct treenode
* }; */
class
solution
else
return
res;
}private
: vector
res;
};
classsolution
//左子樹不空時
else
//pre->right為空
if (!pre->right)
//pre->right不空
else}}
return
res;
}//資料的封裝
private
: vector
res;
};
LeetCode 94 中序遍歷二叉樹
傳送門 給定乙個二叉樹,返回其中序遍歷。例如 給定二叉樹 1,null,2,3 1 2 3返回 1,3,2 說明 遞迴演算法很簡單,你可以通過迭代演算法完成嗎?題中說明了要求使用迭代法 使用乙個棧來儲存二叉樹節點,根據中序遍歷的規則,我們可以推算出這樣的規律 1.將當前非空節點入棧 2.如果左子節點...
LeetCode94 二叉樹中序遍歷
題目描述 給定乙個二叉樹,返回它的中序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 1,3,2 c 實現 遞迴實現 definition for a binary tree node.struct treenode class solution void helper treenode ...
LeetCode 94 二叉樹的中序遍歷
給定乙個二叉樹,返回它的中序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 1,3,2 高階 遞迴演算法很簡單,你可以通過迭代演算法完成嗎?遞迴解法,先從根節點的左孩子中序遍歷,再訪問根節點,最後從根節點的右孩子中序遍歷。遞迴基是當節點為空時,返回。definition for a bin...