数据结构&算法
Similar_Fair
鹅厂全栈咸鱼一条
展开
-
剑指Offer——重建二叉树(C++实现)
题外话感觉嵌入式方向的实习不好找啊,心慌…… 刷刷算法题看看可不可以做C++后台吧……正文思路为递归。具体思路下面的博文记载的十分详细。用C++只比Java少了一点的代码…… 二分,分成左子树跟右子树 https://www.cnblogs.com/edisonchou/p/4741099.html代码如下class TreeNode{public: ...原创 2018-03-07 14:55:00 · 1331 阅读 · 0 评论 -
剑指Offer——二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向我的想法很简单,分解&递归。从下至上构造,将其化为有序链表。构造过程中,若节点有右孩子,则左旋(或右旋),将右(左)孩子作为父节点的新左孩子,最后父节点连接左右子树(因左子树所有数大小都小于右子树任意节点,所以父节点必然在中间),作为新的左(右)孩子。 我以下面的树做...原创 2018-03-15 14:03:52 · 174 阅读 · 0 评论