前序遍历二叉树
2015-08-17 10:37
260 查看
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class traversal { public static void main(String[] args) { TreeNode t = CreateTree(); dfs(t); } //深度优先遍历 public static void dfs(TreeNode root) { if (root == null) { return; } System.out.println(root.val); dfs(root.left); dfs(root.right); } public static TreeNode CreateTree() { TreeNode t1 = new TreeNode(1); TreeNode t2 = new TreeNode(2); TreeNode t3 = new TreeNode(3); TreeNode t4 = new TreeNode(4); TreeNode t5 = new TreeNode(5); TreeNode t6 = new TreeNode(6); TreeNode t7 = new TreeNode(7); TreeNode t8 = new TreeNode(8); TreeNode t9 = new TreeNode(9); TreeNode t10 = new TreeNode(10); t1.left = t2; t1.right = t3; t2.left = t4; t2.right = t5; t4.left = t7; t4.right = t8; t8.right = t10; t3.left = t6; t6.left = t9; return t1; } }
相关文章推荐
- 10种类型的IT人士性格分析
- Course Schedule
- 缺少mfc100d.dll 等dll 问题修改
- js 文件名截取(后缀名、全名、不带后缀名)
- 实现数组反转及字符串反转的方法
- CentOS 6.0 系统 LAMP(Apache+MySQL+PHP)安装步骤
- 使用PyQt来编写第一个Python GUI程序
- mongoDB curd操作
- 其中移动营销强?营销激励的品牌几万微库
- public,private,protected,以及不写时的区别
- 7. JavaScript RegExp 对象
- AndroidStudio下BuildTypes和ProductFlavors动态编译并重命名apk
- 全排列问题 与 组合排列问题
- Python GUI开发环境的搭建
- 简单的C#线程开发实例(隔一秒改变一下Label的Text)
- Windows Server 2016预览版10512中文ios镜像泄露
- RedHat6 系统安装完后的网络配置和YUM镜像源修改
- URIs, URLs, and URNs
- poj解题报告——3480
- Flume的安装和配置