有关二叉搜索树,求解题思路.

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/11/06 02:34:19

有关二叉搜索树,求解题思路.
一棵二叉树或者是空的,或者包括一个结点,后面连接着两棵子树.这两棵子树分别称为左
子树和右子树.每个结点上都标有一个英文小写字母.若一个结点不是任何一个结点的子结
点,我们称之为根结点.我们说,一棵树是二叉搜索树（BST）,它必须符合以下条件：所
有左子树的字母必须小于根结点的字母,所有右子树的字母必须大于根结点的字母.一棵二
叉搜索树是这样编号的：
● 空树的编号是一个空字符串（包括0个字母）
● 否则,根结点的字母排在前面,紧接着是左子树的编号,再接下来是右子树的编号.
考虑所有k结点的二叉搜索树,每一棵都只包含前k个小写字母.想象我们拥有一张按字典
顺序编排的编号表,(n,k)—编号表示这张表里的第n个编号.
样例
下面是14个4结点的二叉搜索树编号（按字典顺序排列）：
abcd abdc acbd adbc adcb bacd badc cabd cbad dabc dacb dbac dcab dcba
字符串badc是(7,4)—编号,它表示的二叉搜索树如下图所示：
任务
输入格式
输入只有一行,包括两个整数n和k,中间用一个空格隔开,1≤k≤19.
过k结点二叉搜索树的总数.
输出格式
只有一行,包括一个字符串（全部是小写字母）,表示(n,k)—编号.
样例输入
11 4
样例输出
dacb
请尽量详细点.

不太懂你说了啥
中北镇
地址：天津市西青区百度地图

一道初中数学填空题,有关圆,求解题思路速求解题思路求物理题解题思路求详细解题思路求高中数学解题思路? 高中数学,求解题思路已知一个二叉树如何画出顺序存贮结构?求思路实在是不会. 数学'''求解题的思路''' 求解题思路与过程求解题过程及思路求解题思路和答案求个解题思路