百度作业网有关二叉搜索树,求解题思路.
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/07/15 18:24:14
有关二叉搜索树,求解题思路.
一棵二叉树或者是空的,或者包括一个结点,后面连接着两棵子树.这两棵子树分别称为左
子树和右子树.每个结点上都标有一个英文小写字母.若一个结点不是任何一个结点的子结
点,我们称之为根结点.我们说,一棵树是二叉搜索树（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
请尽量详细点.
一棵二叉树或者是空的,或者包括一个结点,后面连接着两棵子树.这两棵子树分别称为左
子树和右子树.每个结点上都标有一个英文小写字母.若一个结点不是任何一个结点的子结
点,我们称之为根结点.我们说,一棵树是二叉搜索树（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
请尽量详细点.
不太懂你说了啥
中北镇
地址：天津市西青区百度地图
中北镇
地址：天津市西青区百度地图