二叉树

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。(来自<<剑指offer>>） /* struct TreeNode { i…

这个问题可以分为三种情况来考虑：情况一：root未知，但是每个节点都有parent指针 此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点，这个方法很简单，不需要详细…

 一、二叉树的遍历–前序、中序、后序以及层次遍历（递归与非递归） 参考另外一篇笔记《二叉树的遍历-递归与非递归 -海子 – 博客园》。   二、重建二叉树，依据前序遍历结果和中序遍历…

题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8…

  递归 public class 递归 { class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int value)…

楼主投简历的时间是2017-01-25日，其实对于春招来说算是比较早了，但是当时看着牛客网上已经有许多招聘信息了，而且队友都已经腾讯二面的，就有点慌，想着先投几份吧，反正也不会这么早开始面试（一般来说校招实习生是在年后开…

二叉树的数据结构： class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right; } 二叉树的题目普遍可以用递归和迭代的方式来解 1.求二叉树的最…

一、二叉树的遍历–前序、中序、后序以及层次遍历（递归与非递归） 参考另外一篇笔记《二叉树的遍历-递归与非递归 -海子 – 博客园》。   二、重建二叉树，依据前序遍历结果和中序遍历结果 …

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its struc…

在本篇博客中，访问节点，都是打印节点的数值，但是访问结点并不一定是打印数值，也可以是其他操作。   // 本着学习的心，有错误 请指正。 还有部分题没有写，改天写 二叉树的特点：(1) 每个结点的度都大于2。 …

打印二叉树的路径 这是leetcode 257题，这题竟然是easy题，看来革命尚未成功，我辈仍需努力呀 题目描述：给定一个二叉树，输出二叉树从根节点到叶子结点的所有路径 Input: 1 / \ 2 3 \ 5 Out…