Preface
最近开始补一补数据结构和算法方式的知识了,想起了很久以前刷过几题的leetcode,于是就试试了。
登陆进去选择了递归主题,递归主题建议先熟悉二叉树和栈。
Reference
Content
简单的二叉树定义,包括了后面要用到的Preorder,Inorder,Postorder函数:
1 | package data |
测试类:
1 | package test |
Result
=== RUN TestTree
PreOrder result:FBADCEGIH
InOrder result:ABCDEFGHI
PostOrder result:ACEDBHIGF
— PASS: TestTree (0.00s)
PASS
Solution
1 | /** |
68 / 68 test cases passed. Status: Accepted Runtime: 0 msMemory Usage: 2.1 MB Submitted: 0 minutes ago
PS
- 需要注意的是Pre-Order和 In-Order的展示视频其实是有问题的,视频里面演示的其实都是 Post-Order
- pre-order,in-order,post-order只需要在以上代码中将
result = append(result, root.Val)
的顺序调整即可