首页 > 试题广场 >

输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结

[不定项选择题]
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如，输入整数22和如下二元树
       10
      /   \
   5     12
 /   \
4   7 
  • 10,5,4
  • 10，5，7
  • 10，12，4
  • 10,12
查看答案及解析
添加回答
QAAAAAAAAAAAQ头像 QAAAAAAAAAAAQ
应该是图没画好， 按照答案，应该4和7是5的孩子，12没有孩子。
发表于 2020-05-28 10:01:01 回复(0)
黑闪⚡头像 黑闪⚡
D不对，不是叶子节点，屏蔽本题
发表于 2020-05-19 14:50:38 回复(1)
白起丶头像 白起丶
图中的二元树当做二叉排序树（BST）来理解，所以图中的根节点为10，根的左孩子和右孩子分别为5和12,
5的左孩子和右孩子分别为4和7。故4、7和12都是叶子节点，从根节点10出发，到达叶子结点的带权路径为22的有10、5、7以及
10、12。
发表于 2020-07-03 17:24:37 回复(0)
牛客HiJackLee头像 牛客HiJackLee
题目思想： 由下列选项中的几个数，所构成的哈夫曼树的WPL值，与所给的整数相等。就是答案。
发表于 2022-04-02 12:24:48 回复(0)
Mercken头像 Mercken
做了这么多题感觉很多题干描述都很逆天，其实打印就两个条件，一个是要从根节点访问到叶节点，一个是路径和要与输入数相等，题干这个描述看了好几遍才看懂。
发表于 2023-04-06 15:46:04 回复(0)
__sgf__头像 __sgf__
最简单的数学题😁
发表于 2022-03-17 12:34:35 回复(0)
_立夏本夏_头像 _立夏本夏_
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径！！！这难道不是一定要走到叶节点吗？为什么会选10，12。百度之后全都给的代码，有没有人可以解答一下，想知道原理！！！
发表于 2020-04-05 21:33:26 回复(4)
橙橙橙123头像 橙橙橙123
是路径上的节点之和等于输入整数的意思吗
发表于 2019-10-29 13:22:23 回复(0)
提交观点

问题信息

小米集团 树 2019
来自：小米2019秋招测试开...
上传者：小小
难度：
8条回答 3425浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号