一. 參考題解.....
遍歷一次陣列並隨時將新的節點插入樹的相應位置,如果當前遍歷的值大於樹的根節點,則將當前節點作為新的根節點,將原來的樹當作新根節點的左子樹,否則的話,將其遞迴的交給根節點的右子樹處理(因為從左向右遍歷,新的節點一定在右邊)。
二. 參考第二個大神的遞迴...
//第二種遞迴.
class solution
} return res;
} //dfs的含義是假設low到high的部分已經按照maxtree的要求排好.
三. 還有單調棧解法,這個以後總結個專題吧...................
leetcode 654 最大二叉樹
給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹,並且輸出這個樹的根節點。example 1 輸入 3,2,1,6,...
leetcode 654最大二叉樹
題目 給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹,並且輸出這個樹的根節點。example 1 輸入 3,2,1...
LeetCode 654 最大二叉樹
題目描述 給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹,並且輸出這個樹的根節點。輸入 3,2,1,6,0,5 輸...