java 二叉树递归遍历算法

  1. //递归中序遍历
  2. public void inorder() {
  3. System.out.print("binaryTree递归中序遍历:");
  4. inorderTraverseRecursion(root);
  5. System.out.println();
  6. }
  7. //层次遍历
  8. public void layerorder() {
  9. System.out.print("binaryTree层次遍历:");
  10. LinkedList<Node<Integer>> queue = new LinkedList<Node<Integer>>();
  11. queue.addLast(root);
  12. Node<Integer> current = null;
  13. while(!queue.isEmpty()) {
  14. current = queue.removeFirst();
  15. if (current.getLeftChild() != null)
  16. queue.addLast(current.getLeftChild());
  17. if (current.getRightChild() != null)
  18. queue.addLast(current.getRightChild());
  19. System.out.print(current.getValue());
  20. }
  21. System.out.println();
  22. }
  23. //获得二叉树深度
  24. public int getDepth() {
  25. return getDepthRecursion(root);
  26. }
  27. private int getDepthRecursion(Node<Integer> node){
  28. if (node == null)
  29. return 0;
  30. int llen = getDepthRecursion(node.getLeftChild());
  31. int rlen = getDepthRecursion(node.getRightChild());
  32. int maxlen = Math.max(llen, rlen);
  33. return maxlen + 1;
  34. }
  35. //递归先序遍历
  36. public void preorder() {
  37. System.out.print("binaryTree递归先序遍历:");
  38. preorderTraverseRecursion(root);
  39. System.out.println();
  40. }
时间： 2024-10-27 18:43:55

java 二叉树递归遍历算法的相关文章

毕业了-java二叉树层次遍历算法

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

Java学习(十三)：Java二叉树递归遍历

1 public class BinaryTree 2 { 3 public void printNode(TreeNode node) 4 { 5 System.out.print(node.getData()); 6 } 7 8 class TreeNode 9 { 10 private String data; 11 12 private TreeNode leftNode; 13 14 private TreeNode rightNode; 15 16 public TreeNode(S

用java实现二叉树的遍历算法

用java实现二叉树的遍历算法用java实现二叉树的遍历算法,编写二叉树类BinaryTree代码如下:package package2; public class BinaryTree { int data; //根节点数据BinaryTree left; //左子树BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类{this.data = data;left = null;right = null;} public vo

二叉树的中序、先序、后序遍历非递归遍历算法（使用堆栈，用循环实现）

1 typedef struct TreeNode *BinTree; 2 typedef BinTree Position; 3 struct TreeNode{ 4 ElementType Data; 5 BinTree Left; 6 BinTree Right; 7 }; 8 BinTree BT; 9 void InOrderTraversal(BinTree BT)//中序遍历非递归遍历算法(使用堆栈,用循环实现) 10 { 11 BinTree T=BT; 12 Stack S=C

Java非递归遍历树算法---以遍历文件为例

在网上看到的算法,跟之前自己写的一个非遍历算法类似,先记录下来. 非递归: import java.io.File; import java.util.LinkedList; public class FileSystem { public static void main(String[] args) { long a = System.currentTimeMillis(); LinkedList list = new LinkedList(); File dir = new File("c

先序遍历的非递归遍历算法

先序遍历的非递归遍历算法: 1 void InOrderTraversal(BinTree BT) 2 { 3 BinTree T=BT; 4 stack S=CreatStack(MaxSize)://创建并初始化堆栈S 5 while(T || !IsEmpty(S)){ 6 While(T){//一直向左并将沿途节点压入堆栈 7 printf("%5d",T->Data);//(访问)打印节点 8 Push(S,T); 9 T=T->left; 10 } 11 if(

Java 之递归遍历目录

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

二叉树，递归非递归遍历算法（全）

包含了所有的非递归和递归的算法: #include<iostream> #include<queue> #include<stack> using namespace std; //二叉树结点的描述 typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; //左右孩子 }BiTNode,*BiTree; //按先序遍历创建二叉树 //BiTree *CreateBiTree() //返回结

[算法]二叉树的非递归遍历算法

1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是:左中右,因此一开始会顺着根节点的左孩子一直往下(这点和先序遍历一样,这也是二者前面部分代码很相似的原因),到最后一个左孩子时尝试把它的右孩子塞进栈内,然后顺着它的的左孩子而下,直到不能访问为止.利用的栈FILO的特性,对每个节点都进行顺左孩子而下即可. 上代码: 1 void inOrder(TreeNode* root,vector<int>& inOrder) 2 { 3 stack<TreeNode*>st; 4