漂亮的打印二叉搜索树

Question

我正在尝试以“图形”方式打印二叉搜索树（prettyPrint函数就是这样做的）。我的node课是这样的：class Node:     def __init__(self, dataValue):         self.dataValue = dataValue         self.leftChild = None         self.rightChild = None我得到的错误是 'binary_search_tree' object has no attribute 'leftChild'代码的这一部分：edge_sym = "/" if root.leftChild and root.leftChild.data is not " " else " "我猜我已经“冲突”了课程，但我不知道如何解决这个问题。

Answer 1

您的代码不完整，并不是真正的最小可重现示例。但它看起来像

在这里复制 binary_search_tree 对象

tree = deepcopy(self)

然后假设树是你的根对象，又名节点

queue.enqueue(tree)  # self = root

这是不正确的，因为您的根节点将是tree.root.

这至少解决了您目前的问题，但还有更多问题，例如尝试.data从名为 的节点打印.dataValue。