<pre>输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12 和10, 5, 7。</pre>-k6k4.com

在二元树中找出和为某一值的所有路径

输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数22 和如下二元树

          10
        / \
       5  12
      / \
     4   7
则打印出两条路径：10, 12 和10, 5, 7。

更多精选文章

上一题：把二元查找树转变成排序的双向链表

下一题：求二叉树中节点的最大距离

标签：二元、路径、结点、整数、打印

一个创业中的苦逼程序员

笔试题

刷题

简历模板

AI算法

大数据

内推

内推：

数据分析建模工程师 / 个推

取消

回复

推荐阅读：

阿里巴巴笔试面试大全

腾讯笔试面试大全

百度笔试面试大全

今日头条笔试面试大全

网易笔试面试大全

Google笔试面试大全

更多笔试面试大全

Copyright © 2014-2024 k6k4.com 版权所有

浙公网安备 33010602006230号

浙ICP备14015892号

隐藏