二叉树
D.Guan
怕什么真理无穷 进一步有进一步的欢喜
展开
-
[leetcode.107]二叉树的层次遍历II
1.题目 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 来源:力扣(LeetCo...原创 2019-09-14 14:10:02 · 301 阅读 · 0 评论 -
[剑指offer][Leetcode.104]二叉树的最大深度
题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 分析 递归方法 我们如何求解深度呢,如果没有节点,返回0。如果只有一个节点,那么深度为1.如果只有左子树,没有右子树,那么深度是左子树的深度+1,反之亦然。如...原创 2020-02-11 21:52:20 · 137 阅读 · 0 评论 -
[leetcode.101]对称二叉树
1.题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [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 2.code /** ...原创 2019-09-11 15:58:24 · 295 阅读 · 0 评论 -
[Leetcode.100]相同的树
1.题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: ...原创 2019-09-10 21:55:54 · 281 阅读 · 0 评论 -
[剑指offfer]面试题8:二叉树的下一个节点
1.题目 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 2.code /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct Tr...原创 2019-10-26 15:17:24 · 162 阅读 · 0 评论