day20 二叉树part6

lxl_mango / 2023-08-01 / 原文

654. 最大二叉树

递归方法,首先如果数组为空,则返回空,如果数组长度为1,则返回一个节点,否则取数组最大值记录树节点,记录最大值位置,将数组按最大值位置分隔左右两部分,最大值树节点左节点为左数组的返回值,右节点为右数组的返回值,递归调用方法取左节点和右节点,返回node