leetcode 题库894-- 所有可能的满二叉树
894-- 所有可能的满二叉树
思路:
这道题,要求满二叉树的所有可能,采用递归比较简单。
递归流程:
根节点占一个节点,然后就是考虑左右子树的可能。首先根据满二叉树的性质确定递归中断的条件:不能是偶数节点;节点数为1,就只有根节点。不需要在递归下去。
左右子树的可能通过递归求得,最后就是将左右子树和根节点组合。
//这个题考虑递归
//这个函数意思:返回n个节点构成符合条件的树列表
vector<TreeNode*> allPossibleFBT(int N) {
原创
2020-08-07 11:22:49 ·
176 阅读 ·
0 评论