(tree)
| 69 | |
| 70 | # 递归实现中序遍历 |
| 71 | def inorder(tree): |
| 72 | if tree != None: |
| 73 | inorder(tree.getLeftChild()) |
| 74 | print(tree.getRootVal()) |
| 75 | inorder(tree.getRightChild()) |
| 76 | |
| 77 | # 因为中序遍历会丢失括号信息, 因此尝试构造一个函数回复解析表达式 |
| 78 | def printexp(tree): |
nothing calls this directly
no test coverage detected