漂亮的打印二叉搜索树

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。