首页 > 试题广场 >

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

[不定项选择题]
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如,输入整数22和如下二元树
       10
      /   \
   5     12
 /   \
4   7
  • 10,5,4
  • 10,5,7
  • 10,12,4
  • 10,12
应该是图没画好, 按照答案,应该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)
题目思想: 由下列选项中的几个数,所构成的哈夫曼树的WPL值,与所给的整数相等。就是答案。
发表于 2022-04-02 12:24:48 回复(0)
做了这么多题感觉很多题干描述都很逆天,其实打印就两个条件,一个是要从根节点访问到叶节点,一个是路径和要与输入数相等,题干这个描述看了好几遍才看懂。
发表于 2023-04-06 15:46:04 回复(0)
最简单的数学题😁
发表于 2022-03-17 12:34:35 回复(0)
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径!!!这难道不是一定要走到叶节点吗?为什么会选10,12。百度之后全都给的代码,有没有人可以解答一下,想知道原理!!!
发表于 2020-04-05 21:33:26 回复(4)
是路径上的节点之和等于输入整数的意思吗
发表于 2019-10-29 13:22:23 回复(0)