的二叉树当前根节点和用于保存遍历得到的答案序列的vector容器

函数中的格式就是先写递归终止条件也就是遍历的结点为空时直接return退出这轮遍历再写遍历的操作对于前序遍历就是先保存当前结点的值放入容器中再递归调用reverser函数分别先后遍历左子树和右子树。

中序遍历和后序遍历就是调整三个操作的位置即可。

前序遍历

return;vec.push_back(cur-val);traverser(cur-left,

vec);}vectorint

vec);vec.push_back(cur-val);reverser(cur-right,

vec);}vectorint

vec);vec.push_back(cur-val);}vectorint

root)

迭代遍历就是不用递归的遍历是用栈来实现的今天时间不够了只看了一遍随想录理解了一下思想二刷回来补