2016年10月30日
二叉搜索树转化双向链表
摘要： 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表要求排序可以想到中序遍历，把根节点的左右子树都转换成排序好的双向链表，再将根节点左子树的最大值，右子树的最小值与根节点相连。class Solution {public: TreeNode* Con... 阅读全文
posted @ 2016-10-30 13:21 Nickqiao 阅读(167) 评论(0) 推荐(0) 编辑