leetcode894.AllPossibleFullBinaryTrees

题目：给出了个N，代表一棵二叉树有N个节点，求所能构成的满二叉树。
别人思路：本问题可以考虑用分治递归来解决，现在考虑有个根节点，
它的所有满二叉树组合为allPossibleFBT(N) ，左子树可能有的节点数目为1，2，…，i，…，N-1，
同时右子树可能有的节点数目为N-1-1，N-2-1，…，N-i-1，…，1。
那么我们可以分别得到左右子树的所有满二叉树的组合：allPossibleFBT（i）和allPossibleFBT（N-i-1）。
然后根据根节点和所有左右子树排列组合，就可以输出节点数为N的所有满二叉树组合。

class Solution {public List<TreeNode> allPossibleFBT(int N) {List<TreeNode> list = new ArrayList<TreeNode>() ;if(N == 1){list.add(new TreeNode(0)) ;return list ;}if(N%2==0){return list ;}for(int i=1;i<N;i+=2){for(TreeNode l : allPossibleFBT(i)) {for (TreeNode r : allPossibleFBT(N-i-1)) {TreeNode root = new TreeNode(0) ;root.left = l ;root.right = r ;list.add(root) ;}}}return list ;}
}

参考：https://blog.csdn.net/yeshen4328/article/details/82668887

leetcode894.AllPossibleFullBinaryTrees相关推荐

LeetCode之All Possible Full Binary Trees（Kotlin）
问题: A full binary tree is a binary tree where each node has exactly 0 or 2 children. Return a list o ...
leetcode_894. All Possible Full Binary Trees
https://leetcode.com/problems/all-possible-full-binary-trees/ 给定节点个数,求所有可能二叉树,该二叉树所有节点要么有0个子节点要么有两个子 ...
LeetCode 894. 所有可能的满二叉树（递归）
1. 题目满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点. 返回包含 N (1 <= N <= 20)个结点的所有可能满二叉树的列表. 答案的每个元素都是一个可能树的根结 ...
清华大学尹成怎么样
清华大学尹成怎么样编程能力极强,算法能力极强,业界的最强算法王者 ============================================================= 清华 ...
递归和回溯相关面试算法总结
文章目录递归面试算法总结 1. LeetCode 剑指 Offer 07 : 重建二叉树 2. LeetCode 687 : 最长同值路径 3. LeetCode 面试题 08.06 : 汉诺塔问题 ...
LeetCode中的那些题
目录 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 *******4.寻找两个有序数组的中位数(官方解答) : 5.最长回文子串(官方解答) 15. 三数之和 16. 最接近的三数之和 ...
leetcode 转载
转载: https://blog.csdn.net/love905661433/article/details/84980135 LeetCode 1- 100 1. 两数之和 : https://b ...
动态规划（持续更新、整理）
动态规划记忆化搜索不同路径:leetcode-62 分割回文串:leetcode-131 单词拆分II:leetcode-140 戳气球:leetcode-312 零钱兑换:leetcode-32 ...

leetcode894.AllPossibleFullBinaryTrees

leetcode894.AllPossibleFullBinaryTrees相关推荐

最新文章

热门文章