三个月算法进阶--day48

2020-10-10 约 58 字预计阅读 1 分钟次阅读

非线性遍历

树的遍历：对节点访问次序的不同

书的目录：前序遍历

def preorder(tree):
    if tree:
        print(tree.getRootVal())
        preorder(tree.getLeftChild())
        preorder(tree.getRightChild())

表达式求值：后序遍历

生成中缀表达式：前序遍历