leetcode654 leetcode654 最大二叉樹(利用vector創建)

[3,2,1,6,0,5] stk is empty push 3 2<3 3->(right)2 push 2 stk 3 2 1<2 2->(right)1 push 1 stk 3 2 1 6現在是最大的,拿6和stk裏面的各個元素進行比較,將小於6的作爲左孩子。stk裏面的元素已經存在了樹結構關係。 6>1 6->(left)1 pop 1 stk 3 2 6>2 6->(left)2 p
相關文章
相關標籤/搜索