java前序遍历

Ⅰ java编程怎么让一个数组前序遍历输出

可以通过计算出二叉树所在节点的元素顺序，然后再数组中通过树节点的顺序值也就是下标，拿到元素。

Ⅱ 怎么利用先序遍历和层次遍历的结果建立二叉树 JAVA

先序
void preTraversal(Node cur)
{
if(cur==null)return ;

System.out.println(cur.value);

preTraversal(cur.left);

preTraversal(cur.right);
}
层次：借助队列
void leverTraveral(Node root)
{
Queue queue=new ....

queue.add(root);
while(queue.count!=0)
{

System.out.println(queue.getTop().Value);
queue.add(queue.getTop().left);

queue.add(queue.getTop().right);
}

}

Ⅲ Java 先、中、后序遍历方法的实现

前pre(root)
{ if(root==null)return null;
visit(root);pre(root.left);pre(root.right);
}
中in(root)
{ if(root==null)return null;
in(root.left);visit(root);in(root.right);
}
后post(root)
{ if(root==null)return null;
post(root.left);post(root.right);visit(root);
}

Ⅳ java 二叉树前序遍历

//类Node定义二叉树结点的数据结构;
//一个结点应包含结点值，左子结点的引用和右子结点的引用
class Node{
public Node left; //左子结点
public Node right; //右子结点
public int value; //结点值
public Node(int val){
value = val;
}
}

public class Traversal
{
//read()方法将按照前序遍历的方式遍历输出二叉树的结点值
//此处采用递归算法会比较简单，也容易理解，当然也可以用
//循环的方法遍历，但会比较复杂，也比较难懂。二叉树遍历
//用递归算法最为简单，因为每个结点的遍历方式都是，根，
//左，右，递归的调用可以让每个结点以这种方式遍历
public static void read(Node node){
if(node != null){
System.out.println(node.value);//输出当前结点的值
if(node.left != null)
read(node.left); //递归调用 先读左结点
if(node.right != null)
read(node.right); //递归调用 后读右结点
}
}

public static void main(String[] args){
//初始化5个结点，分别初始值为1，2，3，4，5
Node n1 = new Node(1);
Node n2 = new Node(2);
Node n3 = new Node(3);
Node n4 = new Node(4);
Node n5 = new Node(5);

//构建二叉树，以n1为根结点
n1.left = n2;
n1.right = n5;
n2.left = n3;
n2.right = n4;

read(n1);
}
}
注释和代码都是我自己写的，如果楼主觉得有的注释多余可以自己删除一些！代码我都编译通过，并且运行结果如你提的要求一样！你只要把代码复制编译就可以了，注意要以文件名Traversal.java来保存，否则编译不通过，因为main函数所在的类是public类型的！

Ⅳ JAVA中按原顺序遍历JSONObject

正常的玩法应该是这样， 因为 ObjectMapper 有各种配置， 可以更好的实现转换， 比如 解析数据顺序， 忽略错误字段 等等 高端大气上档次的东西， 你的方法已经被时代淘汰了。
ObjectMapper objectMapper = new ObjectMapper();
Map map = objectMapper.readValue(resultStr,LinkedHashMap.class);

Ⅵ java层次遍历算法思路

找个例子看一下就有了。比如递归前序遍历二叉树，即先根遍历。先遍历根节点，之后向下又是一个跟节点，在遍历做节点，在遍历右节点，依次下去，知道没有右节点结束。在遍历右边的部分，根节点，左节点，右节点，知道没有右节点是为止。至此遍历结束。书上有图一看就知道了。其他的遍历按照遍历算法一样。建议看下数据结构的遍历，讲的很详细。

Ⅶ java Map 怎么遍历

关于java中遍历map具体有四种方式，请看下文详解。

1、这是最常见的并且在大多数情况下也是最可取的遍历方式，在键值都需要时使用。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Map.Entry<Integer, Integer> entry : map.entrySet()) {

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

2、在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

System.out.println("Key = "+ key);

}

for(Integer value : map.values()) {

System.out.println("Value = "+ value);

}

该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

3、使用Iterator遍历

使用泛型：

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry<Integer, Integer> entry = entries.next();

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

不使用泛型：

Map map = newHashMap();

Iterator entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry entry = (Map.Entry) entries.next();

Integer key = (Integer)entry.getKey();

Integer value = (Integer)entry.getValue();

System.out.println("Key = "+ key + ", Value = "+ value);

}

4、通过键找值遍历（效率低）

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

Integer value = map.get(key);

System.out.println("Key = "+ key + ", Value = "+ value);

}

假设Map中的键值对为1=>11,2=>22,3=>33,现用方法1来遍历Map代码和调试结果如下：

(7)java前序遍历扩展阅读：

1、HashMap的重要参数

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。

加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101。

2、HashMap的同步机制

注意，此实现不是同步的。 如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。

（结构上的修改是指添加或删除一个或多个映射关系的任何操作；以防止对映射进行意外的异步访问，如下：

Map m = Collections.synchronizedMap(new HashMap(...));

Ⅷ 二叉树的java实现与几种遍历

二叉树的定义

二叉树(binary tree)是结点的有限集合，这个集合或者空，或者由一个根及两个互不相交的称为这个根的左子树或右子树构成.

从定义可以看出，二叉树包括：1.空树 2.只有一个根节点 3.只有左子树 4.只有右子树 5.左右子树都存在 有且仅有这5种表现形式

二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历

• 前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树

• 中序遍历：按照“左根右“,先遍历左子树，再遍历根节点，最后遍历右子树

• 后续遍历：按照“左右根”，先遍历左子树，再遍历右子树，最后遍历根节点

其中前，后，中指的是每次遍历时候的根节点被遍历的顺序

具体实现看下图：

Ⅸ java编程把一个顺序存在一维数组中的完全二叉树按先序遍历访问

根据数组存放二叉树的逻辑，写代码反过来取出来就是了。

Ⅹ Java如何理解preOrder()的实现

这个不是很难理解哈，就是使用递归来遍历树，LZ请看：
首先，这个preOrder这个方法是用来遍历树的，貌似说了个废话，它需要一个
BinaryNode<E> p的参数，这个参数就是树上的一个节点。
首先，假如当前p是A，那么判断p是否为null，也就是是否有这个节点，如果有，那么打印p.data，应该是p的信息。
然后再次调用这个preOrder遍历树的方法preOrder（p.left）；preOrder（p.right），但这此传入的节点已经不是A了，而是p.left和p.right，也就是B和C，然后依然跟上面一样，先判断是否有该节点，如果有就打印节点信息，然后再次调用该方法传入自己的左右孩子节点，一次递归循环，自己的左右孩子为null的时候，当然不会走if语句里面的内容，递归也就自然结束了
希望可以帮到LZ