分类:剑指offer

遍历重构

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 把一个有序整数数组放到一棵二叉树中,要求树的高度最小。 1、思路:   前序遍历的第一个是根结…

后序遍历

输入一棵二叉树的根节点,求该树的深度即最长路径。 输入一颗二叉树的根节点,判断是否是平衡二叉树。 求二叉树中节点的最大距离。 1、思路:   根结点的高度等于左右子树中大者+1,也就是说先算完左右子树的高度之后再算根节点…

中序遍历

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 1、思路:   二叉搜索树的一大特点就是中序遍历可以将二叉搜索树从小到大排列。需要维护一个变量存放前一个访问到的元素,使该元素的右指针指向当前节点,当前节点的…