Write a function to find number of structurally unique binary trees are possible
Write a function to find number of structurally unique binary trees are possible
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: medium
标签: interviewbit, data-structure, topic-specific, data-structures, algorithms
参考答案摘要
Input: N = 3 Output: 5 for N = 3, there are 5 possible BSTs: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 class Solution { public: //function to calculate binomial coefficient C(n,k) long long in...
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。