摘要：
二叉树中两个节点的最长距离可能有三种情况：1.左子树的最大深度+右子树的最大深度为二叉树的最长距离2.左子树中的最长距离即为二叉树的最长距离3.右子树种的最长距离即为二叉树的最长距离因此，递归求解即可 阅读全文
摘要：
TreeNode insertNode(TreeNode root,TreeNode node){ if(root == node){ return node; } TreeNode tmp = new TreeNode(); tmp = root; TreeNode last = null;... 阅读全文
摘要：
TreeNode getLastCommonParent(TreeNode root,TreeNode t1,TreeNode t2){ if(findNode(root.left,t1)){ if(findNode(root.right,t2)){ return root; }else{ ... 阅读全文
摘要：
TreeNode mirrorTreeNode(TreeNode root){ if(root == null){ return null; } TreeNode left = mirrorTreeNode(root.left); TreeNode right = mirrorTreeNode(root.ri... 阅读全文
摘要：
boolean isCompleteTreeNode(TreeNode root){ if(root == null){ return false; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); bool 阅读全文
摘要：
题目：给定一棵二叉搜索树，请找出其中的第k大的节点。 思路：如果按照中序遍历的顺序遍历一棵二叉搜索树，遍历序列的数值是递增排序的。因此，只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第k大节点。 阅读全文
摘要：
参考链接：https://blog.csdn.net/u013276277/article/details/78575033 题目一：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 题目二：输入一棵二叉树的根节点，判断 阅读全文