小辉仔

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 本题采用递归思路求解 递归思路：如果遍历序列为空，返 阅读全文

摘要： 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题采用队列和递归两种思路求解 先介绍用“队列”这种数据结构来求解，利用二叉树深度的过程来统计深度 1.如果是一颗空树，则返回深度为0 2.把树的根节点进队列 3.当 阅读全文