用Java实现棵普通的叉树，给定 叉树的两个节点 nodeA、nodeB，找到nodeA和nodeB的最短路径，并输出。

如何根据nodea的返回值来决定nodeb的任务~

node.js中可是考虑使用agenda模块来完成定时任务。 ------------ 官网：https://github.com/rschmukler/agenda --------------------- var Agenda = require('agenda'); var connectionOpts={db: { address: dbUrl}}; var agenda = new Agenda

Node[] a;Node[] a = new Node[10];-------------------------------------------------int[] arr;int[] arr=new int[10];-------------------------------------------------Person[] p;Person[] p=new Student[10]; 这里包含有继承的关系------------------------------------------------能看出来区别吗?这个三种意思完全一样...Node[] a;声明了a变量,类型是Node节点类型数组;Node[] a=new Node[10];声明a变量为Node类型数组,并定义这个数组长度为10,可以存放10个Node类型的元素!

public class Path {
  public static List<Node> minPath(Node root, Node a, Node b) {
    List<Node> result = new ArrayList<Node>();
    if (root == null || a == null || b == null) {
      return result;
    }

    List<Node> aPath = path(root, a);
    List<Node> bPath = path(root, b);
    int lastSameNodeIndex = getLastSameNodeIndex(aPath, bPath);
    if (lastSameNodeIndex == -1) {
      return result;
    }
    for (int i = aPath.size() - 1; i >= lastSameNodeIndex; i--) {
      result.add(aPath.get(i));
    }
    for (int i = lastSameNodeIndex + 1; i < bPath.size(); i++) {
      result.add(bPath.get(i));
    }
    return result;
  }

  private static int getLastSameNodeIndex(List<Node> aPath, List<Node> bPath) {
    int i = -1;
    while (i + 1 < aPath.size() && i + 1 < bPath.size()
        && aPath.get(i + 1) == bPath.get(i + 1)) {
      i++;
    }
    return i;
  }

  private static List<Node> path(Node root, Node n) {
    List<Node> result = new ArrayList<Node>();
    result.add(root);
    if (root == n) {
      return result;
    }
    if (root.left != null) {
      List<Node> left = path(root.left, n);
      if (left.size() > 0) {
        result.addAll(left);
        return result;
      }
    }
    if (root.right != null) {
      List<Node> right = path(root.right, n);
      if (right.size() > 0) {
        result.addAll(right);
        return result;
      }
    }
    result.clear();
    return result;
  }
}

public class Node {

  public char value;
  public Node left;
  public Node right;

  public Node(char value) {
    this.value = value;
  }
}

http://www.cnblogs.com/hapjin/p/5435724.html

。。。。。。。。。。。。

问题：按层序从root节点开始给一个完全二叉树标号，对任意两个节点，求其最短路径。

描述：二叉树的最短路径问题可以转化为求两个节点最小公共父节点问题，而两节点到最小公共父节点的路径即为所求。

---

容县13342347608： 用Java实现棵普通的叉树,给定 叉树的两个节点 nodeA、nodeB,找到nodeA和nodeB的最短路径,并输出. - ？
巧志速溶： public class Path {public static ListminPath(Node root, Node a, Node b) { List result = new ArrayList(); if (root == null || a == null || b == null) { return result; } List aPath = path(root, a); List bPath = path(root, b); int lastSameNodeIndex = ...

容县13342347608： 说明生活中遇到的二叉树,用java实现二叉树. (求源码,要求简练、易懂.非常满意会额外加分) - ？
巧志速溶： import java.util.ArrayList;// 树的一个节点 class TreeNode { Object _value = null; // 他的值 TreeNode _parent = null; // 他的父节点,根节点没有PARENT ArrayList _childList = new ArrayList(); // 他的孩子节点 public TreeNode( Object value, ...

容县13342347608： ①用Java代码模拟实现一个二叉树结构②创建该二叉树③遍历该二叉树. - ？
巧志速溶： 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); } } else { if (right == null) { right = new Node()...

容县13342347608： 如何用java实现二叉树的构建 - ？
巧志速溶： 树的构建方法 注意:1. 父节点数组下标从0到 n/2 -1 ,但是遍历时要小于n/2-1,因为最后一个父节点可能没有右孩子,当n/2-1为奇数时才有右孩子,为偶数时只有左孩子.2. 结点左孩子下标为2n+1,右孩子下标为2n+2.

容县13342347608： java怎么实现二叉树 - ？
巧志速溶： 这是一段代码:就是java树 private void jbInit() throws Exception { contentPane = (JPanel) getContentPane(); contentPane.setLayout(null); setSize(new Dimension(450, 350)); setTitle(＂Welcome to JTree＂); // Creating Root node ...

容县13342347608： 用java实现二叉树 - ？
巧志速溶： 我有很多个(假设10万个)数据要保存起来,以后还需要从保存的这些数据中检索是否存在某 个数据,(我想说出二叉树的好处,该怎么说呢?那就是说别人的缺点),假如存在数组中,那么,碰巧要找的数字位于99999那个地方,那查找的速...

容县13342347608： 用JAVA写二叉树 - ？
巧志速溶： /** * [Tree2.java] Create on 2008-10-20 下午03:03:24 * Copyright (c) 2008 by iTrusChina. */ /** * @author WangXuanmin * @version 0.10 */ public class Tree2Bef { private StringBuffer bef=new StringBuffer(); //传入中序遍历和后序遍历,返回前...

容县13342347608： 用java怎么构造一个二叉树呢? - ？
巧志速溶： 二叉树的相关操作,包括创建,中序、先序、后序(递归和非递归),其中重点的是java在先序创建二叉树和后序非递归遍历的的实现.package com.algorithm.tree; import java.io.File; import java.io.FileNotFoundException; import java.util.Queue; ...

容县13342347608： 用java建立二叉树 - ？
巧志速溶： 数据结构的教材里有, 建立两个类就应该可以了.一个是树的节点,一个是树,这个是我以前编写的宽度优先遍历的树的构建和遍历,希望对你有帮助.文件名是:Tree.javaimport java.util.ArrayList;// 树的一个节点 class TreeNode { Object...

容县13342347608： 如何用java画一棵二叉树 - ？
巧志速溶： 当画一个节点的时候样传入的是坐标X,Y和父节点的就可以了 MiddleHead(TreeNode node, int x1, int y1, int x2, int y2, double alpha) node:表示当前的节点,x1, y1 当前节点的父节点的坐标(父节点不存在的时候可以设为负数,然后在后面判断)...