摘要: 题目链接 https://leetcode.com/problems/same tree/description/ 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例 3: 题解 代码 阅读全文
posted @ 2018-09-18 10:35 DCREN 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary search tree iterator/description/ 题目描述 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 注意: ne 阅读全文
posted @ 2018-09-18 10:27 DCREN 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree right side view/description/ 题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 阅读全文
posted @ 2018-09-18 10:21 DCREN 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree level order traversal/description/ 题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,nul 阅读全文
posted @ 2018-09-18 09:47 DCREN 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/unique binary search trees/description/ 题目描述 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 题解 首先定义一个函数G[n]:表示1...n构成的二叉搜 阅读全文
posted @ 2018-09-17 12:12 DCREN 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/search in a binary search tree/description/ 题目描述 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在, 阅读全文
posted @ 2018-09-17 11:21 DCREN 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/add two numbers/description/ 题目描述 You are given two non empty linked lists representing two non negative integers. 阅读全文
posted @ 2018-09-13 11:56 DCREN 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/lowest common ancestor of a binary search tree/description/ 题目描述 Given a binary search tree (BST), find the lowest 阅读全文
posted @ 2018-09-13 10:57 DCREN 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/sum root to leaf numbers/description/ 题目描述 Given a binary tree containing digits from 0 9 only, each root to leaf p 阅读全文
posted @ 2018-09-13 10:40 DCREN 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/construct binary tree from inorder and postorder traversal/description/ 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的 阅读全文
posted @ 2018-09-07 13:30 DCREN 阅读(936) 评论(0) 推荐(0) 编辑