首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结
[不定项选择题]
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如,输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
10,5,4
10,5,7
10,12,4
10,12
查看正确选项
添加笔记
求解答(10)
邀请回答
收藏(81)
分享
8个回答
添加回答
3
QAAAAAAAAAAAQ
应该是图没画好, 按照答案,应该4和7是5的孩子,12没有孩子。
发表于 2020-05-28 10:01:01
回复(0)
1
黑闪⚡
D不对,不是叶子节点,屏蔽本题
发表于 2020-05-19 14:50:38
回复(1)
3
白起丶
图中的二元树当做二叉排序树(BST)来理解,所以图中的根节点为10,根的左孩子和右孩子分别为5和12,
5的左孩子和右孩子分别为4和7。故4、7和12都是叶子节点,从根节点10出发,到达叶子结点的带权路径为22的有10、5、7以及
10、12。
发表于 2020-07-03 17:24:37
回复(0)
2
牛客HiJackLee
题目思想: 由下列选项中的几个数,所构成的哈夫曼树的WPL值,与所给的整数相等。就是答案。
发表于 2022-04-02 12:24:48
回复(0)
0
Mercken
做了这么多题感觉很多题干描述都很逆天,其实打印就两个条件,一个是要从根节点访问到叶节点,一个是路径和要与输入数相等,题干这个描述看了好几遍才看懂。
发表于 2023-04-06 15:46:04
回复(0)
0
__sgf__
最简单的数学题😁
发表于 2022-03-17 12:34:35
回复(0)
0
_立夏本夏_
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径!!!这难道不是一定要走到叶节点吗?为什么会选10,12。百度之后全都给的代码,有没有人可以解答一下,想知道原理!!!
发表于 2020-04-05 21:33:26
回复(4)
0
橙橙橙123
是路径上的节点之和等于输入整数的意思吗
发表于 2019-10-29 13:22:23
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
树
2019
来自:
小米2019秋招测试开...
上传者:
小小
难度:
8条回答
81收藏
3441浏览
热门推荐
相关试题
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
旋转数组中的最小元素
小米集团
数组
查找
排序
Java工程师
C++工程师
测试工程师
2019
测试开发工程师
评论
(42)
来自
小米2019秋招测试开发...
在最坏情况下,快速排序耗费 O(N...
排序
复杂度
评论
(2)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题