打印二元树所有路径
来源:互联网 发布:加尔默罗修女知乎 编辑:程序博客网 时间:2024/06/05 13:32
题目:打印二元树所有从根到叶子路径。
分析:采用二元树的非递归后根遍历,每次输出节点内容的时候判断是否为叶子节点,如果是则逆序打印栈里内容。
例子:
输入二元树如下:
1
/ /
2 3
/ /
4 5
/ /
6 7
输出:1、2、4
1、2、5、6
1、2、5、7
1、3
C/C++源码:
扩展:
相关面试题还有求所有路径中和为某值的路径,只需要在栈的基础上加一个和,输出时判断即可。
- 打印二元树所有路径
- 输入一个整数和一棵二元树,打印出所有和为该整数的二元树中的路径
- 【算法题】打印二元查找树中元素和等于指定数的所有路径
- 【算法题】打印二元查找树中元素和等于指定数的所有路径
- 二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径[数据结构]
- 二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径[数据结构]
- 二元树中和为某一值的所有路径[数据结构]
- 找出二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径
- 二元树中和为某一值的所有路径
- 二元查找树-- 在二元树中找到和为某一值的所有路径
- 4.在二元树中找出和为某一值的所有路径 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。
- 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
- 面试题:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
- Ubuntu10.04调节分辨率
- 553 报错----邮件被容被拒绝
- 6.9 第六章小结
- JAVA 执行 顺序
- Delphi 7使用自定义图标关联文件类型
- 打印二元树所有路径
- TC in front of O.S.
- 服务器端判断是PC访问还是手机访问
- __FILE__,__LINE__,FUNCTION__实现代码跟踪调试(linux下c语言编程 )
- extern 用法
- 那些在我周遭的人,对不起
- zend studio 服务器调试
- 软件界面设计
- error LNK2005 解决方法