笔试算法题-day04
题目:给定一颗二叉树,如果其所有叶子节点的度数为0或2,则其为一棵好二叉树,求解给定节点数目的好二叉树的方案数?
样例:
输入:1,输出:1,也即只有根节点,只有一种方案;
输入:2,输出:0,其不满足条件;
输入:3,输出:1,只有一种方案;
输入:5,输出:2,有两种方案;
解题思路:先求解叶子节点数目,然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解;
大佬们还有什么更好的解法吗?![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
样例:
输入:1,输出:1,也即只有根节点,只有一种方案;
输入:2,输出:0,其不满足条件;
输入:3,输出:1,只有一种方案;
输入:5,输出:2,有两种方案;
解题思路:先求解叶子节点数目,然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解;
大佬们还有什么更好的解法吗?
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享