题目标题

二叉树插入节点

参考解析
  1. class Node:
  2. """
  3. 二叉树左右枝
  4. """
  5. def __init__(self, data):
  6. """
  7. 节点结构
  8. """
  9. self.left = None
  10. self.right = None
  11. self.data = data
  12. 定义插入节点的函数insert():
  13. def insert(self, data):
  14. """
  15. 插入节点数据
  16. """
  17. if data < self.data:
  18. if self.left is None:
  19. self.left = Node(data)
  20. else:
  21. self.left.insert(data)
  22. elif data > self.data:
  23. if self.right is None:
  24. self.right = Node(data)
  25. else:
  26. self.right.insert(data)