愉快香菇

文章
4
资源
0
加入时间
2年10月21天

23.二叉树的三种遍历一、题目描述二、解题思路三、代码编写步骤四、代码演示

文章目录一、题目描述二、解题思路三、代码编写步骤四、代码演示前序遍历代码演示中序遍历代码演示后序遍历代码演示一、题目描述先了解二叉树三种遍历的规则:前序遍历:根——左——右中序遍历:左——根——右后序遍历:左——右——根二、解题思路用递归求解,来具体谈谈递归,写递归注意三要素:确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件:写完了递归算法, 运行的