摘要: 本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的... 阅读全文
posted @ 2014-07-16 18:28 Lancelod_Liu 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin... 阅读全文
posted @ 2014-07-16 14:48 Lancelod_Liu 阅读(471) 评论(0) 推荐(0) 编辑