二叉树相关
1.二叉树基础
1)定义
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int val) : val(val),left(nullptr),right(nullptr){ }
};
2.前、中、后序的递归遍历
递归算法的三个要素:
1)确定递归函数的参数和返回值
2)确定终止条件
3)确定单层递归的逻辑
前序递归遍历
class solution{
public:
转载
2022-01-09 14:42:24 ·
116 阅读 ·
0 评论