首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给定一个二叉树,且每个节点存储一个值。设计一个算法,实现:对
[问答题]
给定一个二叉树,且每个节点存储一个值。设计一个算法,实现:对于一个给定的数值, 打印出所有的路径。这条路径不必要开始于或结束语根节点或叶节点。
添加笔记
求解答(58)
邀请回答
收藏(147)
分享
纠错
4个回答
添加回答
11
卑微的学习者
bool visitTreePathByValue(TreeNode * pNode , int nNodeVal)
{
if (NULL == pNode)
{
return false;
}
if (nNodeVal == pNode->value())
{
printf("%d" , pNode->value());
return true;
}
bool bVisit = false;
bVisit = visitTreePathByValue(pNode->left() , nNodeVal);
if (bVisit)
{
printf("%d" , pNode->value());
}
bVisit = visitTreePathByValue(pNode->right() , nNodeVal);
if (bVisit)
{
printf("%d" , pNode->value());
}
return bVisit;
}
发表于 2016-01-25 15:37:39
回复(0)
1
qs956
向上的路径不是也要打印吗?
发表于 2020-03-07 19:52:04
回复(0)
1
我勒个旭
/**
* 使用广度优先算法或者深度优先算法
*/
发表于 2018-07-22 20:04:36
回复(0)
0
iot300
bool visitTreePathByValue(TreeNode *pNode, int nNodeVal){
if(NULL == pNode)
{
return false;
}
if(nNodeVal == pNode->value())
{
printf("%d, pNode->value());
return true;
}
bool bVisit = false;
bVisit = visitTreePathByValue(pNode->left(), nNodeVal);
if(bVisit)
{
printf("%d", pNode->value());
}
bVisit = visitTreePathByValue(pNode->right(),nNodeVal());
if(bVisit)
{
printf("%d, pNode->value());
}
return bVisit;
}
发表于 2018-01-26 13:41:00
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
来自:
中国电信2016年IT...
上传者:
SunburstRun
难度:
4条回答
147收藏
12027浏览
热门推荐
相关试题
下面有关 JAVA 异常类的描述,...
Java
评论
(284)
来自
中国电信2016年IT研...
找出两个链表相交的结点(定义链表结构)
链表
评论
(10)
下面有关 java 类加载器,说法...
Java
评论
(76)
来自
中国电信2016年IT研...
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题