递归
沐清浅
这个作者很懒,什么都没留下…
展开
-
二叉树的最大(小)深度
描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 思路:想到要采用递归调用的方法,但是不知道从何下手。后面参考网上,对左右子树都进行Max函数的调用,然后进行比较,较大者即为深度减1的量。/** * Definition of TreeNode: * class TreeNode { * public: * in原创 2017-08-04 16:39:08 · 284 阅读 · 0 评论 -
二叉树的最大节点
描述:在二叉树中寻找值最大的节点并返回。 样例 给出如下一棵二叉树: 返回值为 3 的节点。 思路:可以应用递归调用遍历左右子树,如果出现了左(右)子树大于根节点,就将左右节点赋值给根节点。 class Solution { public: /** * @param root the root of binary tree * @return the原创 2017-08-01 13:03:25 · 469 阅读 · 0 评论