![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
I_l_I
这个作者很懒,什么都没留下…
展开
-
leetcode:654最大二叉树(C++)
给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:1.二叉树的根是数组中的最大元素。2.左子树是通过数组中最大值左边部分构造出的最大二叉树。3.右子树是通过数组中最大值右边部分构造出的最大二叉树。4.通过给定的数组构建最大二叉树,并且输出这个树的根节点。例如:思路:我们先找到数组里面的最大数,把他设置为根节点,然后递归传入最大数的左边的数组,然后继续找最大的数,...原创 2018-11-13 14:47:53 · 1209 阅读 · 0 评论 -
leetcode:98. 验证二叉搜索树(C++)
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: f...原创 2018-11-11 12:08:38 · 1274 阅读 · 1 评论