Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

二叉树系列-节点路径计算

给一个二叉树节点,打印节点路径

解题思路

退出条件:找到对应节点

遍历方式:后续遍历

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

void 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);
}
}

你的支持是我坚持的最大动力!