您的位置 首页 java

二叉树的递归遍历

class Solution{

public:

void traversal(TreeNode* cur, vector <int>&vec){

if (cur==NULL) return;

vec.push_back(cur->val);

traversal(cur->left,vec);

traversal(cur->right,vec);

}

vector<int> preoderTraversal(TreeNode* root ){

vector<int> result;

traversal(root,result);

return result;

}

};

文章来源:智云一二三科技

文章标题:二叉树的递归遍历

文章地址:https://www.zhihuclub.com/197793.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图