27-二叉搜索树与双向链表
来源:互联网 发布:淘宝电子发票怎么打印 编辑:程序博客网 时间:2024/06/03 21:46
先中序遍历把各个节点压入vector,然后把每个节点的左右指针接上。这是对我来说最简单的办法了,递归对我来说太绕了
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};class Solution {public: vector<TreeNode*> v; TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree==NULL) return pRootOfTree; PushTov(pRootOfTree); for(int i=0;i<v.size()-1;i++) v[i]->right=v[i+1]; v[v.size()-1]->right=NULL; for(int i=v.size()-1;i!=0;i--) v[i]->left=v[i-1]; v[0]->left=NULL; return v[0]; } void PushTov(TreeNode* pRootOfTree) { TreeNode* pNode=pRootOfTree; if(pNode!=NULL) { PushTov(pNode->left); v.push_back(pNode); PushTov(pNode->right); } }};其中的中序遍历还是用了递归的,因为相对简单
阅读全文
0 0
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 学习博客园开源代码笔记(startup页面)
- 怎么样让插入div成第一个
- yii2 验证规则的坑
- 线程池
- CSS3中:nth-child和:nth-of-type的区别深入理解
- 27-二叉搜索树与双向链表
- 深度学习之OCR(五)——Attention机制_gradient-based attention
- Server Tomcat v7.0 Server at localhost failed to start
- [LeetCode] 236. Lowest Common Ancestor of a Binary Tree
- python中的 os.mkdir和os.mkdirs
- 图像缩放的双线性内插值算法的原理解析
- CentOS7 设置静态IP
- python 赋值
- JavaScript继承,原型式继承