srkp.net
当前位置:首页 >> 二叉树的遍历算法jAvA >>

二叉树的遍历算法jAvA

import java.util.ArrayList; public class TreeNode { private TreeNode leftNode; private TreeNode rightNode; private String nodeName; public TreeNode getLeftNode() { return leftNode; } public void setLeftNode(TreeNode leftNode) {...

找一本数据结构的书,上面都有。或者搜索下,http://outofmemory.cn/code-snippet/4189/biinary-tree-java http://dyygusi.iteye.com/blog/2162617

前序遍历: public static void preorder(TreeNode root) { if(root==null) return; System.out.print(root.val+" "); preorder(root.left); preorder(root.right); } 中序遍历: public static void inorder(TreeNode root) { if(root==null) r...

啊,二叉树遍历吗,这个就不献丑了。献上百度词条一份 网页链接 搜一下二叉树遍历。这个资料还是很多的,按照逻辑实现就好了

先序遍历: public static Vector rootFirst(TreeNode root){ Vector result=new Vector(); if(root==null) return result; result.add(root); Vector leftchild=rootFirst(root.left);//递归 Vector rightchild=rootFirst(root.right);//递归 r...

先序非递归算法 【思路】 假设:T是要遍历树的根指针,若T != NULL 对于非递归算法,引入栈模拟递归工作栈,初始时栈为空。 问题:如何用栈来保存信息,使得在先序遍历过左子树后,能利用栈顶信息获取T的右子树的根指针? 方法1:访问T->data后...

class Node { private int value; private Node left; private Node right; // 存储节点 public void store(int value) { if (this.value > value) { if (left == null) { left = new Node(); left.value = value; } else { left.store(value); ...

import java.util.LinkedList; import java.util.List; public class leveltopo { private static List nodeList=null; private int[] array={ 10,6,14,4,8,12,16}; public void createBinTree(){ nodeList=new LinkedList(); for(int i=0,len=a...

public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类 { this.data = data; left = null; right = null; } public void insert(BinaryTree r...

第一棵树只有一个 1 节点,为什么输出序列有两个 1? 第二棵树只有一个 3 节点,为什么输出序列有两个 3? 题目中的输出序列是否不正确?

网站首页 | 网站地图
All rights reserved Powered by www.srkp.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com