1.如果根节点为空,那么返回。
2.原问题是什么?先序遍历二叉树。
原问题可以分解为哪几步?
~~1.访问根节点~~ (一个结点要做的事情)
2.先序遍历根节点的左子树。
3.先序遍历根节点的右子树。
先序指:根
, 左 , 右。
那中序呢?
1.如果根节点为空,那么返回。
2.原问题是什么?中序遍历二叉树。
原问题可以分解为哪几步?
1.中序遍历根节点的左子树。
~~2.访问根节点~~ (一个结点要做的事情)
3.中序遍历根节点的右子树。
中序指: 左 , 根
,右。
明确了一个节点要做的事情,其他交给递归框架。