二叉树求到某一个节点路径

思路：

递归：

递归函数声明：

vector<TreeNode*>path(TreeNode *root,int val);

递归出口：

当根节点为空时，返回空数组

vector<TreeNode*>res;
if(root==NULL)return res;

当根节点不为空，如果根节点值为val，返回只有根节点的数组

当只有根节点，且根节点值不为val，返回空数组

if(!root->left&&!root->right&&root->val!=val)
{
return res;
}
if(root==val)
{
res.push_back(root);
return res;
}

递归体：

递归求出左子树到val的路径，递归求出右子树到val的路径，在路径前加入根节点

vector<TreeNode*>l=path(root->left,val);
vector<TreeNode*>r=path(root->right,val);
if(l.size()!=0)
{vector<TreeNode*>res;
res.push_back(root);
res.insert(res.end(),l.begin(),l.end());
return res;
}if (r.size() != 0)
{vector<TreeNode*>res;res.push_back(root);res.insert(res.end(), r.begin(), r.end());return res;
}

二叉树求到某一个节点路径相关推荐

二叉树中序遍历的下一个节点
题目描述: 给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左.右子节点的指针,还有一个指向父节点的指针. 解题思路: 这道题意即:给定一个节点,按照中序 ...
每天一道LeetCode-----计算二叉树的最大路径和，路径只需要从一个节点到达另一个节点，无其他要求
Binary Tree Maximum Path Sum 原题链接Binary Tree Maximum Path Sum 给定一个二叉树,计算二叉树中最长的路径和,路径只需要从一个节点到另一个节点, ...
java计算二叉树的节点最小值_求二叉树根节点到叶子节点路径和的最小值：遍历（递归+非递归）...
昨晚中兴笔试题,第一题是给定二叉树,每个节点的数据结构是 value,left,right,比较根节点到各个叶子节点路径和的大小,输出路径和的最小值.(补充:用ArrayList可以存储) 以前没做过 ...
java二叉树求权值_百度笔试题目：二叉树路径权值和【转】
数据结构课程百度笔试题目: 给出一个二叉树,和一个整型值,求出二叉树上所有从根到叶子的路径,并且此路径上各个节点的权值之和等于给出的整型值. 解题思路: 根据二叉树的先根遍历思想,通过一个栈保存从根 ...
C语言二叉树一个节点的所有祖先节点(附完整源码)
C语言二叉树一个节点的所有祖先节点一个节点的所有祖先节点 C语言二叉树一个节点的所有祖先节点完整源码(定义,实现,main函数测试) 一个节点的所有祖先节点 Given a binary Tree: ...
LeetCode 2096. 从二叉树一个节点到另一个节点每一步的方向（最小公共祖先）
文章目录 1. 题目 2. 解题 1. 题目给你一棵二叉树的根节点 root ,这棵二叉树总共有 n 个节点. 每个节点的值为 1 到 n 中的一个整数,且互不相同. 给你一个整数 startV ...
最长路径算法 c语言_「算法」求二叉树的最长同值路径
给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值. 这条路径可以经过也可以不经过根节点. 注意:两个节点之间的路径长度由它们之间的边数表示. 示例 1: 输入: 输出: 2 示例 2: ...
二叉树——求两个节点的最近公共祖先
题目给定一颗二叉树的头结点,和这颗二叉树中2个节点n1和n2,求这两个节点的最近公共祖先: 思路利用后序遍历实现: 对于当前节点cur,如果节点为null或者等于n1或n2中的一个,则直接返回cu ...
剑指offer：二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. /* struct TreeLinkNode {int ...

二叉树求到某一个节点路径

思路：

递归：

二叉树求到某一个节点路径相关推荐

最新文章

热门文章