day17 二叉树的所有路径

void traversal(TreeNode* cur,

vector<int>& path,

vector<string>& result)

{

path.push_back(cur->val); // 中,中为什么写在这里,因为最后一个节点也要加入到path中

// 这才到了叶子节点

if (cur->left == NULL && cur->right == NULL) {

string sPath;

加入除最后一个元素外的数据

for (int i = 0; i < path.size() - 1; i++) {

sPath += to_string(path[i]);

sPath += "->";

}

加入最后一个元素

sPath += to_string(path[path.size() - 1]);

result.push_back(sPath);

return;

}

if (cur->left) { // 左

traversal(cur->left, path, result);

path.pop_back(); // 回溯

}

if (cur->right) { // 右

traversal(cur->right, path, result);

path.pop_back(); // 回溯

}

}

vector<string> binaryTreePaths(TreeNode* root) {

vector<string> result;

vector<int> path;

if (root == NULL) return result;

traversal(root, path, result);

return result;

}

相关推荐
程序员黄同学5 分钟前
贪心算法,其优缺点是什么?
算法·贪心算法
仙人掌_lz1 小时前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
独好紫罗兰2 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿2 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi2 小时前
MATLAB 代码学习
学习·算法·matlab
lovebugs3 小时前
K8s面试第一篇:初识Kubernetes——核心概念与组件详解
后端·算法·面试
HelloDam4 小时前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam4 小时前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
uhakadotcom5 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github