最大二叉樹 p654 遞迴構造

與p106相似

package

tree;
import
sun.reflect.generics.tree.tree;
/*** 給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下：
二叉樹的根是陣列中的最大元素。
左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。
右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。
通過給定的陣列構建最大二叉樹，並且輸出這個樹的根節點。
example 1:
輸入: [3,2,1,6,0,5]
輸入: 返回下面這棵樹的根節點：
6 /   \
3     5
\    /
2  0
\ 1注意:
給定的陣列的大小在 [1, 1000] 之間。 */
public
class
p654 
public treenode buildtree(int
nums)
}treenode node=new
treenode(nums[maxindex]);
//左子樹陣列
int lefttree=new
int[maxindex];
system.arraycopy(nums,0,lefttree,0,lefttree.length);
//右子樹陣列
int righttree=new
int[nums.length-maxindex-1];
system.arraycopy(nums,maxindex+1,righttree,0,righttree.length);
node.left=buildtree(lefttree);
node.right=buildtree(righttree);
return
node;
}}

654 最大二叉樹 遞迴 非遞迴

給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹，並且輸出這個樹的根節點。example 1 輸入 3,2,1,6,...

654 最大二叉樹

給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹，並且輸出這個樹的根節點。example 1 輸入 3,2,1,6,...

654 最大二叉樹

題目描述 給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹，並且輸出這個樹的根節點。示例 給定的陣列的大小在 1,1...