算法导论 第12章思考题 基数树
题目
解决思路:
很显然,这是关于二叉查找树的应用,主要是运用插入和遍历。
关于插入,遍历01字符串,从根节点开始,经过一段时间的插入,现在进行到节点x,如果当前遇到的字符是0,且x的左孩子存在,则直接向左走,否则创建一个新节点成为x的左孩子,然后走到此节点;如果当前遇到的字符是1,且右孩子存在,则直接向右走,否则创建一个新节点成为x的右孩子,然后走到此节点。如此循环之后,如果当前字符恰好为字符串最后一个字符,那么就像给字符串存储到该节点,而之前所有遍历的节点中都存储空字符串。
关于遍历,既然要输出排序结果ÿ