LeetCode_226.翻转二叉树

题解C

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/struct TreeNode* invertTree(struct TreeNode* root){// 边界检查if (root == NULL) {return root;}// 动态分配一颗树struct TreeNode* pNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));// 判断是否申请成功if (pNode == NULL) {return NULL;}pNode->val = root->val;// 右子树变左子树pNode->left = invertTree(root->right);// 左子树变右子树pNode->right = invertTree(root->left);return pNode;
}

LeetCode_226.翻转二叉树相关推荐

翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...
《LeetCode力扣练习》第226题翻转二叉树 Java
<LeetCode力扣练习>第226题翻转二叉树 Java 一.资源题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例 1: 输入:root = [4, ...
226. Invert Binary Tree 翻转二叉树
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的原问题启发的 ...
翻转二叉树—leetcode226
翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 ...
数据结构：(翻转二叉树) 若二叉树采用二叉链表作存储结构，要交换其所有分支结点的左右子树的位置，采用()遍历方法最合适
题目若二叉树采用二叉链表作存储结构,要交换其所有分支结点的左右子树的位置,采用()遍历方法最合适?(北京航空航天大学1999,北京工业大学2016) A. 前序 B. 中序 C. 后序 D. 层次 ...
Python3实现翻转二叉树问题
Python3实现翻转二叉树问题翻转一棵二叉树. # 二叉树的结构如下 class TreeNode:def __init__(self, x):self.val = xself.left = No ...
【Leetcode | 48】226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 ...
LeetCode 366. 寻找二叉树的叶子节点（上下翻转二叉树+BFS）
文章目录 1. 题目 2. 解题 1. 题目给你一棵二叉树,请按以下要求的顺序收集它的全部节点: 依次从左到右,每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例: 输入: [1,2,3 ...
LeetCode 156. 上下翻转二叉树（DFS）*
文章目录 1. 题目 2. 解题 1. 题目给定一个二叉树,其中所有的右节点要么是具有兄弟节点(拥有相同父节点的左节点)的叶节点,要么为空将此二叉树上下翻转并将它变成一棵树, 原来的右节点将转换成 ...

LeetCode_226.翻转二叉树

LeetCode_226.翻转二叉树相关推荐

最新文章

热门文章