c - 给定节点数时，计算特定高度的有效二叉搜索树的总数。

Question

Closed. This question needs to be more focused。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？更新问题，使其仅通过 editing this post专注于一个问题。
                        
                        4年前关闭。
                                                                                            
                
        
我们可以使用编号为1,2,3,4,5,6,7的7个节点创建多少个高度为6的有效二叉搜索树。谁能解释一下逻辑吗？

另外，我们如何使用C程序进行计算？

编辑：我尝试了以下两种组合：

1（根）-> 2-> 3-> 4-> 5-> 6-> 7

7（根）-> 6-> 5-> 4-> 3-> 2-> 1

我尝试做其他任何事情，使高度小于6。所以，我猜可能使用1到7的数字的有效BST总数为2。我错了吗？

最佳答案

这里有个提示，但请记住，这就像是天真的暴力行为：


用关联函数（例如Tree_Constructor，Tree_Destructor，Tree_AddValue，Tree_GetHeight）为简单的二进制树编写C代码。
编写具有7个值（1到7）的所有可能组合的C代码
对于每种组合，将所有数据插入到二叉树中并获得其高度。
Tree_GetHeigth == 6？ ++ nbAnswer
下一个组合。


对不起，我的英语不好，这不是我的母语，希望您能理解。

关于c - 给定节点数时，计算特定高度的有效二叉搜索树的总数。，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35340556/

上一篇：c - 带有二维动态阵列的分段故障(核心转储)

下一篇：c++ - 尝试从 c 执行任何二进制文件

相关文章：

algorithm - 将 O(logn) 中的两个字符串与一些预处理和假设进行比较

c - 通过指向指针的指针修改数组元素

java - 二叉搜索树在现实世界中的应用

c - 如何访问共享内存中的变量

c - 在 linux 中模块化编程和编译 C 程序

c - 二叉搜索树节点删除

binary-search-tree - 了解输入句子时为每个字母制作计数器的步骤

java - 序列化二叉搜索树

c - 为什么通过命令提示符编译 C 程序时未创建 *.o(对象)文件？

在C中创建数组

Answer 1

这里有个提示，但请记住，这就像是天真的暴力行为：


用关联函数（例如Tree_Constructor，Tree_Destructor，Tree_AddValue，Tree_GetHeight）为简单的二进制树编写C代码。
编写具有7个值（1到7）的所有可能组合的C代码
对于每种组合，将所有数据插入到二叉树中并获得其高度。
Tree_GetHeigth == 6？ ++ nbAnswer
下一个组合。


对不起，我的英语不好，这不是我的母语，希望您能理解。