qq_24945449的博客

题目描述:输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例：给定：前序遍历是：[3, 9, 20, 15, 7]中序遍历是：[9, 3, 15, 20, 7]返回：[3, 9, 20, null, null, 15, 7, null, null, null, null]返回的二叉树如下所示：...

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。样例输入：[4, 8, 6, 12, 16, 14, 10]输出：true做题思路：首先问的是后序遍历结果，那么我们要知道什么是后序遍历 左右根 ，故而，序列最后一个肯定是根节点。其次 二叉搜索树 ，也就是左子树均小于...

反转链表的递归解法//递归吧，不是特别推荐用，因为怕一不小心就凉凉，但是很好用啊，略略略/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode next;* ListNode(int x) : val(x), next(NULL) {}* };///递归...