从根节点找到某一节点的路径

最新推荐文章于 2024-12-09 23:25:13 发布

原创最新推荐文章于 2024-12-09 23:25:13 发布 · 7.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm

Promote 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了在二叉树中查找特定节点的方法及从根节点到该节点的路径获取算法。首先通过递归方式判断树中是否存在目标节点；其次，如果节点存在，则继续使用递归方式获取从根节点到此节点的完整路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.首先判断这个树有没有这个节点

bool hasNode(TreeNode root,TreeNode node){
  if(root==node) return true;
  bool has = false;
  if(root.left!=NULL) has = hasNode(root.left,node);
  if(!has && root.right!=NULL) has = hasNode(root.right,node);
  return has;
}

2.从根节点到某一个节点的路径

bool getPath(TreeNode root,TreeNode node,List<TreeNode> path){
  if(root==node) return true;
  path.add(root);
  bool found = false;
  if(root.left!=NULL) found = getPath(root.left,node,path);
  if(!found && root.right!=NULL) found = getPath(root.right,node,path);
  if(!found) path.remove(path.size()-1);
  retuen found;
}