<#meta itemprop="name" content="Neo's Blog"> 二叉树系列-节点路径计算 Posted on 2021-03-01 Edited on 2022-10-29 In 数据结构与算法 Valine: 给一个二叉树节点,打印节点路径 解题思路退出条件:找到对应节点 遍历方式:后续遍历 代码123456789101112131415void dfs() { if (root == target) { res.push_back(target); return; } dfs(root->left); dfs(root->right); if (!res.empty()) && (res.back() == root->left || res.back() == root->right)) { res.push_back(root); }} Recommended Posts 网站安全系列-XSS攻击 二叉树系列-前序中序序列重建二叉树 常见系统设计题系列-源码编译顺序 你的支持是我坚持的最大动力! Donate WeChat Pay Alipay