给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: ...

给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: ...

Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Exa ...

Medium！ 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 解题思路： 这道题实际上是 Catalan Number卡塔兰数的一个例子，如果对卡塔兰数不熟悉的童鞋可能真不太好做。先来看当 n = 1的情况，只能形成唯一的一棵二叉搜索 ...

二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。 一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。 这里放两道例题，最小深度和最大深度。 1. 二叉树的最小深度 Given a binary tree, find its minimum depth. ...

：树形DP 搜索二叉树：是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结 ...

LeetCode–二叉树的层次遍历 II 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 107. 二叉树的层次遍历 II 题目 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点 ...

　　在刷leetcode的过程中发现，在原网页输入答案是不需要自己构筑树和链表的，虽然便于直接思考算法，但是久而久之类似过于依赖编辑器，反而不知道如何创建树和链表，因此总结了该网页省略的部分，以其中题为例呈现出来。 1、树状图题目，判定对称树 class TreeNode(object ...