树和其它数据结构的互相转化
我承认很垃圾
努力做一个code杠精
我就是个小垃圾
展开
-
【二叉树转换】02 二叉搜索树与双向链表,思路比较清晰【剑指Offer】
题目重述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。思路与剑指Offer上一样:Convert函数返回双向链表的头结点:递归的过程就相当于按照中序遍历,将整个树分解成了无数的小树,然后将他们分别转化成了一小段一小段的双向链表。再利用tempend记录总的链表的末尾,然后将这些小段链表一个接一个地加到末尾。核心思路就是参...原创 2020-03-12 00:11:26 · 98 阅读 · 0 评论 -
【二叉树转换】01 排序数组怎么变二叉搜索树
树与其他数据结构的转换/*这类题目要求将树的结构转化成其他数据结构,例如list,array等,或者反之,从array等结构构成一棵树。前者通常是通过树的遍历,合并局部解来得到全局解,而后者则可以利用D&C的策略,递归将数据结构的两部分分别转换成子树,再合并。*/01排序数组怎么变二叉搜索树TreeNode* helper(vector<int>num, int f...原创 2020-03-11 23:03:51 · 159 阅读 · 0 评论