java - 创建字符树

Question

我必须以这种方式创建一棵树:获取一个字符串，使用第一个字符作为根。左/右儿子将是由包含根的次要/主要字符(使用字母顺序)的子字符串创建的树，依此类推。我的问题是递归调用不起作用。有什么建议吗？自己说清楚了吗？但愿如此...示例:

input: hello
output:    
    h
   / \
  e   l
     / \
    l   o

任何有关如何改进的建议都会被接受。谢谢!

Answer 1

您遇到复制粘贴错误。而不是 node.setLeft(rightChild); 应该是 node.setRight(rightChild);