leetcode
蘑菇ding
这个作者很懒,什么都没留下…
展开
-
对称二叉树(给定一个二叉树,检查它是否是镜像对称的。)
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 递归实现 cl...原创 2018-09-10 16:06:45 · 1060 阅读 · 0 评论 -
二叉树的最大高度
/*给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。*/ //递归/*递归 class Solution { public: int maxDepth(TreeNode* root) { if (root == NULL) return 0; int max_left = maxDept...原创 2018-09-10 16:46:32 · 949 阅读 · 0 评论