在算法中与你同行。

1. 大家好，我是算法志虎。今天继续讲解 leco 的第一百四十五题：二叉数的后续便利。

2. 来看一下题目二，给你一颗二叉数的根节点 root，返回其节点值的后续便利。所谓后续便利其实就是先返回左指数再返回右指数再返回根节点的顺序。像这个就是左指数没有右指数，就是二三，就是先返回三再返回二再返回一，空数就返回一个空数组，一个节点就返回一个节点。

3. 然后数中节点范围是零到一百个，还是有空数的可能性还是一样的。先判断 rot，not rot 返回一个空的数，然后做后续便利。后续便利需要定一个数组 dat，然后再做有一个后续便利 post order，把 rot 传进去，因为这边 rot 已经判断是否为空了。

4. 后续便利就是一个地规的形式，归完之后 dat 就存储的住的后期便利的不足。而来写后续便利的函数，然后把 note 放进去，而后续变例就是先返文左指数再返文右指数再返文根节点，就是 if not left，然后地归左指数，右指数不为空，地归右指数。

5. 该跟节点的跟节点就没什么好操作，把跟节点的值加到副组中就可以了。这样中都通过左组数、右组数跟节点的访问顺序低规完成之后，所有的速度进 dat 里边了，返回一下 get 速度就可以了。

6. 测试一下，这是通过，提交一下，提交通过。今天是后续便利后区别里其实也就是一个地规过程，左指数不为空，地归左指数，右指数不为空，继续地归右指数，然后到根结点，把它加到 data 当中就是左指数、右指数根结点的返回顺序，然后生成 dat 对数组，把它数组返回就行了。

7. 唯一要注意的就是这个数可能为空，节点可能为零，上来就要判断如果数是一个空数就直接返回一个空数组就可以了。

今天的题目讲完了，谢谢大家。