翻转链表
来源:互联网 发布:淘宝新店卖啥好 编辑:程序博客网 时间:2024/06/16 15:41
问题描述:翻转一棵二叉树。
样例
1 1 / \ / \2 3 => 3 2 / \ 4 4
思路:创建新链表temp用来储存root的左子树或右子树,根节点左节点变成右节点,右节点变成左节点。
然后一层层递归下去。
代码:/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param root: a TreeNode, the root of the binary tree
* @return: nothing
*/
void invertBinaryTree(TreeNode *root) {
// write your code here
if(root==NULL) return;
else{TreeNode *temp;
temp=root->left;
root->left=root->right;
root->right=temp;
invertBinaryTree(root->left);
invertBinaryTree(root->right);
}
}
};
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- java中局部变量可以使用访问控制修饰符吗?
- poj2488
- 【工程经验】Linux命令行下常用svn命令总结
- 给初学者的RxJava2.0教程(八)
- Java ConcurrentModificationException异常原因和解决方法
- 翻转链表
- hdu 1022 简单的栈应用
- Tomcat 安装以及部署网站实例
- ARM SMMUv3 architecture in linux
- 单例模式
- [BZOJ3189][Coci2011][扫描线][线段树]Slika
- 引用
- YOLO V2教程之训练自己的数据
- Jquery怎么获取select选中项 自定义属性的值