笔试算法题-day04

题目:给定一颗二叉树,如果其所有叶子节点的度数为0或2,则其为一棵好二叉树,求解给定节点数目的好二叉树的方案数?
样例:
输入:1,输出:1,也即只有根节点,只有一种方案;
输入:2,输出:0,其不满足条件;
输入:3,输出:1,只有一种方案;
输入:5,输出:2,有两种方案;
解题思路:先求解叶子节点数目,然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解;
大佬们还有什么更好的解法吗?
全部评论

相关推荐

学不完不睡觉11:一眼点评,不过,看运气吧
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务