按照编程之美课本上给出的c语言写法,转化成了java语法。以前觉得层次的话都是用队列,看到这个题之后,才知道用递归的方法解也行,开阔了思路。
import java.util.Scanner; class Tnodee{ int data; Tnodee lchild; Tnodee rchild; Tnodee(int a) { data=a; lchild=null; rchild=null; } } public class TraveseTreeByLevel{ static Tnodee root=null; static Tnodee creatTree(Tnodee root) { Scanner in=new Scanner(System.in); int a=in.nextInt(); if(a==0){ return null ; } else{ root=new Tnodee(a); root.lchild=creatTree(root.lchild); root.rchild=creatTree(root.rchild); return root; } } static void printInOrder(Tnodee root){ if(root==null) return; else{ System.out.println(root.data); printInOrder(root.lchild); printInOrder(root.rchild); } } static int PrintNodeAtLevel(Tnodee root,int level){ if(root==null||level<0) return 0; if(level==0){ System.out.print(root.data); System.out.print(" "); return 1; } return PrintNodeAtLevel(root.lchild,level-1)+PrintNodeAtLevel(root.rchild,level-1); } static void PrintNodeAll(Tnodee root){ for(int level=0;;level++){ if(PrintNodeAtLevel(root,level)==0) break; System.out.println(); } } public static void main(String[] args) { // TODO Auto-generated method stub Tnodee tree1=creatTree(root); printInOrder(tree1); PrintNodeAll(tree1); } }
您还没有登录,请您登录后再发表评论
可实现: 输入相应元素,用先序创建二叉树(无元素处用“#”) 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: ...
分层遍历二叉树
实验八:二叉树的遍历算法 以下是二叉树建立的两种方法,三种遍历和计算结点数的综合程序.(读者有建议可提出)
遍历二叉树java代码
遍历二叉树 遍历二叉树的先序、中序和非递归遍历二叉树的六种算法
遍历二叉树的几种算法实现,主要如下: 1.前序遍历二叉树; 2.中序遍历二叉树; 3.后序遍历二叉树; 4.层次遍历二叉树。
该算法采用欧拉路径遍历二叉树,使用java语言实现的
java实现创建二叉树,并且遍历二叉树(此处使用递归方式遍历); 创建二叉树的方式有很多,此处使用线性的链表转化成二叉树,链表节点的顺序就是前序遍历的顺序,链表中的null值,代表二叉树左节点或者右节点为null...
用java实现二叉树遍历 包括先序,中序,后序 后续是自己写的算法 可以运行
java编程,二叉树的中序遍历,递归实现
层次遍历二叉树
二叉树的递归算法:建立二叉树、遍历二叉树.doc 多多指教
二叉树的递归算法:建立二叉树、遍历二叉树
小小学习,C语言数据结构,中序遍历二叉树非递归算法
java实现二叉树非递归前序中序后序遍历
按层次遍历二叉树的算法 简单易懂 按层次遍历二叉树的算法 简单易懂
这是数据结构中二叉树的后序遍历的非递归算法的源代码。
遍历二叉树程序,亲自调试,注释详尽,有不懂的随时和大家交流,希望能帮到大家~
实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单: 1.建立二叉树存储结构 2.求二叉树的先序遍历 3.求二叉树...
相关推荐
可实现: 输入相应元素,用先序创建二叉树(无元素处用“#”) 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: ...
分层遍历二叉树
实验八:二叉树的遍历算法 以下是二叉树建立的两种方法,三种遍历和计算结点数的综合程序.(读者有建议可提出)
遍历二叉树java代码
遍历二叉树 遍历二叉树的先序、中序和非递归遍历二叉树的六种算法
遍历二叉树的几种算法实现,主要如下: 1.前序遍历二叉树; 2.中序遍历二叉树; 3.后序遍历二叉树; 4.层次遍历二叉树。
该算法采用欧拉路径遍历二叉树,使用java语言实现的
java实现创建二叉树,并且遍历二叉树(此处使用递归方式遍历); 创建二叉树的方式有很多,此处使用线性的链表转化成二叉树,链表节点的顺序就是前序遍历的顺序,链表中的null值,代表二叉树左节点或者右节点为null...
用java实现二叉树遍历 包括先序,中序,后序 后续是自己写的算法 可以运行
java编程,二叉树的中序遍历,递归实现
层次遍历二叉树
二叉树的递归算法:建立二叉树、遍历二叉树.doc 多多指教
二叉树的递归算法:建立二叉树、遍历二叉树
小小学习,C语言数据结构,中序遍历二叉树非递归算法
java实现二叉树非递归前序中序后序遍历
按层次遍历二叉树的算法 简单易懂 按层次遍历二叉树的算法 简单易懂
这是数据结构中二叉树的后序遍历的非递归算法的源代码。
遍历二叉树程序,亲自调试,注释详尽,有不懂的随时和大家交流,希望能帮到大家~
实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单: 1.建立二叉树存储结构 2.求二叉树的先序遍历 3.求二叉树...