F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

2015年9月4日 #

[剑指offer] 二叉搜索树与双向链表

摘要： 二叉搜索树与双向链表p168题目描述：将二叉搜索树的left和right指针看做双向链表的pre指针和next指针，将二叉搜索树转化为双向链表的格式，并且保持递增的序列solution：使用中序遍历的方式递归版本TreeNode previouse = NULL;TreeNode head = NU... 阅读全文

posted @ 2015-09-04 16:10 F_G 阅读(189) 评论(0) 推荐(0) 编辑

[剑指offer] 二叉搜索树的后序遍历序列

摘要： 二叉搜索树的后序遍历序列 P157题目：输入一个数组，判断这个数组是不是一个二叉搜索树的后序遍历的结果。solution：我们知道后序遍历序列的最后一个item是根节点，如果确实是二叉搜索树的后序遍历结果，那么在[0,N-2]中一定存在一个位置k，满足：[0,K]的元素都是小于item的，[K+1,... 阅读全文

posted @ 2015-09-04 15:56 F_G 阅读(134) 评论(0) 推荐(0) 编辑