//递归中序遍历 public void inorder() { System.out.print("binaryTree递归中序遍历:"); inorderTraverseRecursion(root); System.out.println(); } //层次遍历 public void layerorder() { System.out.print("binaryTree层次遍历:"); LinkedList<Node<Integer>>…

/*************************************** * 时间:2017年6月23日 * author:lcy * 内容:二叉树的层次遍历 * 需要借助队列这个数据结构,直接import就可以了 * 1.首先将根节点放入队列中. 2.当队列为非空时,循环执行步骤3到步骤5,否则执行6: 3.出队列取得一个结点,访问该结点: 4.若该结点的左子树为非空,则将该结点的左子树入队列: 5.若该结点的右子树为非空,则将该结点的右子树入队列: 6.结束. ***********…

Java 之递归遍历目录 一.内容 输出指定目录(文件夹)下的所有文件(包括目录)的绝对路径 二.源代码:RecursiveListDirectory.java package cn.com.zfc.day016; import java.io.File; /** * @describe 递归遍历目录 * @author zfc * @date 2018年1月1日 上午8:44:55 */ public class RecursiveListDirectory { public static v…

一.先序递归遍历(Preorder Recursive Traversal) 1.1 算法 首先需要明确的是这里的序是针对 root 节点而言的.故先序即先“访问”根节点,其次“访问”其左右节点. 1.2 图示 1.3 代码 Talk is cheap, show me the code!    -- Linus Benedict Torvalds public void preOrder(Node<E> root){ if(root != null) { System.out.print(r…

树的定义具有递归特性,因此用递归来遍历比较符合特性,但是用非递归方式就比较麻烦,主要是递归和栈的转换. import java.util.Stack; /** * @author 李文浩 * @version 2017/7/30. */ public class BinaryTree { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } pub…

树(tree)是一种抽象数据类型(ADT),用来模拟具有树状结构性质的数据集合.它是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合 节点:上图的圆圈,比如A,B,C等都是表示节点.节点一般代表一些实体,在java面向对象编程中,节点一般代表对象. 边:连接节点的线称为边,边表示节点的关联关系.一般从一个节点到另一个节点的唯一方法就是沿着一条顺着有边的道路前进.在Java当中通常表示引用. 每个节点最多只能有两个子节点的一种形式称为二叉树 一.树的基本概念 路径:顺着节点的边从…

递归遍历 void Traverse(HTREEITEM hTree) { if (!hTree) { return; } //Do Something. //Traverse Child Node HTREEITEM hChild = GetChildItem(hTree); Traverse(hChild); //Traverse Sibling Node HTREEITEM hSibling = GetNextSiblingItem(hTree); Traverse(hSibling);…

二叉树类: package com.antis.tree; public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类 { this.data = data; left = null; right = null; } /** * 向二叉树中插入子节点 * @param root * @param da…

今天这个问题是我之前一直想解决的,还记得以前第一次上蓝桥杯的课的时候,也就是大一高数期中模拟考试那天,下午去上蓝桥杯课,遇到这道题,当时写了写,根本没有思路,然后就给大一的模拟考试去了.印象深刻啊,一直没写出来.先来说一下题目吧. 1.问题描述: 如下图所示的数字三角形,编写一个程序计算从顶部到底部某一处的一条路径,使得该路径数字和最大,输出路径和最大值. 7 3      8 8      1      0 2      7      4      4 4      5      2     …

需求: 以层遍历一棵二叉树,二叉树的结点结构如下 struct tree_node{ struct tree_node *lc; struct tree_node *rc; int data; }; 例如: //   1 //   / \ // 2   3 //     / //    4 //     \ //      5 层遍历后输出1,2,3,#,#,4,#,#,5,#代表该结点为空. 要求:空间复杂度为O(n),时间复杂度为O(n) 思路: 使用一个大小为n的数组,以逐层结点方式记录该…