遍历是数据结构中的常见操作,就是把所有的元素遍历一遍。线性结构的遍历无非是两种,正序遍历和逆序遍历,也就是从头依次遍历或者从尾依次遍历。
class Solution{public:void traversal(TreeNode* cur,vector&vec){if (cur==NULL) return;vec.