如何精美地打印二叉树?

时间:2019-02-27 16:34:28

标签: python tree binary-tree

我有一个二叉搜索树:

class Node:
    def __init__(self, data = None):
        self.data = data
        self.l = None
        self.r = None 

我想溢出树的__repr__,以便更好地向终端显示树
应该是:

Parent -- leftChild
       |- rightChild

示例: 无代表:

3 -- 1 -- 2
  |    |- None
  |- 6 -- 5 -- 4
       |    |- None
       |- 7 -- None
            |- None

没有None表示:

3 -- 1 -- 2
  |- 6 -- 5 -- 4
       |- 7

如何使此__repr__递归?假设我只能访问根节点。

0 个答案:

没有答案