摘要：
二叉搜索树又称为二叉排序树，首先二叉搜索树是一棵二叉树，所谓二叉树，就是"任意节点最多允许两个子节点"，这两个子节点称为左右子节点。 二叉搜索树的性质： 1、若左子树不空，则左子树上的所有节点的值均小于其根节点的值； 2、若右子树不空，则右子树上的所有节点的值均大于其根节点的值； 上图便是一个二叉搜 阅读全文
摘要：
前两天写过一篇博文《二叉搜索树基本操作实现》，为了更深入了解二叉搜索树的性质，本文实现判断一棵树是否为二叉搜索树算法。 二叉搜索树的性质： 任意节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。 构造二叉树的节点定义为： struct TreeNode{ int d 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么： 假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1) 假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f(n-2) 由上面两种假设可得：f 阅读全文