1. 首页
  2. 移动开发
  3. webOS
  4. python3实现在二叉树中找出和为某一值的所有路径(推荐)

python3实现在二叉树中找出和为某一值的所有路径(推荐)

上传者: 2020-11-06 20:00:47上传 PDF文件 55.21KB 热度 10次

二叉树创建规则:从上到下一层一层的,按照从左到右的顺序进行构造输入"10,5,12,4,7"值,构造的树如下:1) 103) 105) 10针对上面的二叉树,如果当前我们设置的“路径和”为19,那么输出结果为:如果有多个路径,按到左到右的顺序遍历生成的结果每行显示一个显示。例如如果当前我们设置的“路径和”为22,那么输出结果为:10,5,7如果没有找到路径和为设置的值的路径,输出error。输入整数N---路径和2210,5,7demo:输出样例:

下载地址
用户评论