Data structures 将项作为叶节点二叉树插入

我在用python代码编写递归公式以插入一个项（从“0000”到“1111”或十进制0到15的二进制字符串）作为二叉树的叶节点时遇到问题。这意味着每次插入时树都会向上生长，每次插入后根都会发生变化。这是最初的问题

我很难对问题进行递归公式化，因为树结构在插入新项后完全改变。这里是插入模式A＝0000、B＝1111、C＝0001、D＝0010的示例

---

如何找到编写此问题的通用模式？

如果您有任何问题，请告诉我。“我需要一些建议”是一个很难回答的问题。你到底需要什么帮助？你的代码有什么问题？结果与您的预期有什么不同？你试过怎么解决它？（最后一个是非常重要的。）@jbapple post再次更新我们不会仔细阅读多页格式不好的文本和手绘图表。请在a中阅读并阐述你的问题。如果你有任何问题，请告诉我。“我需要一些建议”是一个很难回答的问题。你到底需要什么帮助？你的代码有什么问题？结果与您的预期有什么不同？你试过怎么解决它？（最后一个是非常重要的。）@jbapple post再次更新我们不会仔细阅读多页格式不好的文本和手绘图表。请仔细阅读并制定你的问题。