笔试算法题-day04
题目:给定一颗二叉树,如果其所有叶子节点的度数为0或2,则其为一棵好二叉树,求解给定节点数目的好二叉树的方案数?
样例:
输入:1,输出:1,也即只有根节点,只有一种方案;
输入:2,输出:0,其不满足条件;
输入:3,输出:1,只有一种方案;
输入:5,输出:2,有两种方案;
解题思路:先求解叶子节点数目,然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解;
大佬们还有什么更好的解法吗?
样例:
输入:1,输出:1,也即只有根节点,只有一种方案;
输入:2,输出:0,其不满足条件;
输入:3,输出:1,只有一种方案;
输入:5,输出:2,有两种方案;
解题思路:先求解叶子节点数目,然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解;
大佬们还有什么更好的解法吗?
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-08 11:05
广东科技学院 全栈开发 点赞 评论 收藏
分享