lxy15329的专栏

题目描述：如果我们把二叉树看成图，定义“距离”为两节点之间的边的个数，写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。    前几天在搜狗笔试的时候碰到了这个题目，其实原来一直在思考这个题目，但是一直没有想到好的实现方法，当时在考场上我是又急又恨啊，怎么就没有提前想明白

问题描述：已知一个数组中存储了不大于n的整数，每个数字不会重复，但是只有n-2个数字，让通过一次遍历能够找出没有出现的两个整数，要求空间复杂度是o(1). public class MyTest { private int []datas;// 整型数组来存放数据元素 private int n;//元素的个数 //在构造函数中初始化数组 public M

public class TreeNode { public int data; public TreeNode left; public TreeNode right; public TreeNode(int data) { this.data=data; left=null; right=null; } } public class T