笔试算法题-day04

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

相关推荐

01-30 16:13
浙江大学 Java
点赞 评论 收藏
分享
01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务