Flatten Binary Tree to Linked List
2015-08-28 18:10
627 查看
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
二叉树先序遍历,之后做成链表
二叉树先序遍历,之后做成链表
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void flatten(TreeNode* root) { if(root==NULL) return; stack<TreeNode *> st1; st1.push(root); TreeNode * last=NULL; while(!st1.empty()) { TreeNode * temp=st1.top(); st1.pop(); if(temp->right!=NULL) st1.push(temp->right); if(temp->left!=NULL) st1.push(temp->left); temp->left=NULL; temp->right=NULL; if(last!=NULL) last->right=temp; last=temp; } } };
相关文章推荐
- Android动态加载(五)--动态加载框架
- js中实现数组去重的5种方法
- Chrome插件”和“Chrome扩展”是有区别的
- iOS学习 - tableViewCell(团购)
- NOI2015
- 关于封闭式开发
- SQL Select语句完整的执行顺序
- RAD Studio XE8跨平台实现APP中的录音、录像功能
- MOS开关速度
- Java RandomAccessFile用法
- SwingUtilities.invokeLater()和SwingUtilities.invokeAndWait()的区别(有什么区别)
- 一些命令
- java内存管理(堆和栈)
- 查看svn和本地项目哪里存在差异方法
- 淘宝店的图片哪里来的
- 用jQuery File Upload做的上传控件demo,支持同页面多个上传按钮
- Boosting,AdaBoost ,Online Boosting,online Adaboost介绍
- Mongodb集群之分片存储
- MongoDB学习笔记
- JavaScript实现类的private、protected、public、static以及继承