2019 年 11月随笔档案 - wydxry

LeetCode 543. 二叉树的直径

摘要：题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/ 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。思路：返回根节点左右子树的高度和阅读全文

posted @ 2019-11-16 17:57 wydxry 阅读(197) 评论(0) 推荐(0) 编辑

求结点在二叉排序树中层次的算法

摘要：求结点在二叉排序树中层次的算法阅读全文

posted @ 2019-11-16 17:49 wydxry 阅读(1910) 评论(0) 推荐(0) 编辑

LeetCode 98. 验证二叉搜索树

摘要：题目链接：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：中序递归遍历二叉树。。。阅读全文

posted @ 2019-11-16 17:43 wydxry 阅读(190) 评论(0) 推荐(0) 编辑

LeetCode 236. 二叉树的最近公共祖先

摘要：题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表阅读全文

posted @ 2019-11-16 12:00 wydxry 阅读(172) 评论(0) 推荐(0) 编辑

LeetCode 129. 求根到叶子节点数字之和

摘要：题目链接：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。阅读全文

posted @ 2019-11-12 12:23 wydxry 阅读(268) 评论(0) 推荐(0) 编辑

LeetCode 113. 路径总和 II

摘要：题目链接：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。阅读全文

posted @ 2019-11-12 12:14 wydxry 阅读(202) 评论(0) 推荐(0) 编辑

LeetCode 107. 二叉树的层次遍历 II

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,nu 阅读全文

posted @ 2019-11-12 12:03 wydxry 阅读(200) 评论(0) 推荐(0) 编辑

LeetCode 144. 二叉树的前序遍历（非递归）

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 给定一个二叉树，返回它的前序遍历。阅读全文

posted @ 2019-11-11 21:58 wydxry 阅读(224) 评论(0) 推荐(0) 编辑

LeetCode 94. 二叉树的中序遍历

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序遍历。阅读全文

posted @ 2019-11-11 16:56 wydxry 阅读(167) 评论(0) 推荐(0) 编辑

LeetCode 235. 二叉搜索树的最近公共祖先

只有注册用户登录后才能阅读该文。

posted @ 2019-11-04 18:10 wydxry 阅读(5) 评论(0) 推荐(0) 编辑

LeetCode 110. 平衡二叉树

只有注册用户登录后才能阅读该文。