Leetcode 145.二叉树的后序遍历 94. 二叉树的中序遍历

61 阅读1分钟

145. 二叉树的后序遍历 - 力扣(LeetCode)

94. 二叉树的中序遍历 - 力扣(LeetCode)中序遍历不讲,因为同理

递归调用要另开一个函数,因为系统提供的接口函会return ,导致每次没算完就把结果返回了: image.png

image.png






空指针判断必须在递归函数里判断,否则即便是在接口函数判断了仍然会报错;

image.png


image.png

image.png