欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python数据结构(上下翻转二叉树)

程序员文章站 2022-07-27 20:58:47
文章目录1. 题目2. 解题1. 题目给定一个二叉树,其中所有的右节点要么是具有兄弟节点(拥有相同父节点的左节点)的叶节点,要么为空将此二叉树上下翻转并将它变成一棵树, 原来的右节点将转换成左叶节点。返回新的根。例子:输入: [1,2,3,4,5] 1 / \ 2 3 / \4 5输出: 返回二叉树的根 [4,5,2,#,#,3,1] 4 / \ 5 2 / \ 3 1 说明:对 [4,5,2,#,#,3,1] 感到...


文章目录


1. 题目

给定一个二叉树,其中所有的右节点要么是具有兄弟节点(拥有相同父节点的左节点)的叶节点,要么为空
将此二叉树上下翻转并将它变成一棵树, 原来的右节点将转换成左叶节点。返回新的根。

例子: 输入: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 输出: 返回二叉树的根 [4,5,2,#,#,3,1] 4 / \ 5 2 / \ 3 1 说明:[4,5,2,#,#,3,1] 感到困惑? 下面详细介绍请查看 二叉树是如何被序列化的。

二叉树的序列化遵循层次遍历规则,当没有节点存在时,'#' 表示路径终止符。

这里有一个例子: 1 / \ 2 3 / 4 \ 5 上面的二叉树则被序列化为 [1,2,3,#,#,4,#,#,5]. 

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-upside-down
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

python数据结构(上下翻转二叉树)

class Solution {//C++ public: TreeNode* upsideDownBinaryTree(TreeNode* root) { if(!root || !root->left) return root; TreeNode* l = root->left;//左右子节点存取来 TreeNode* r = root->right; root->left = NULL;//上下断开 root->right = NULL; TreeNode* p = upsideDownBinaryTree(l);//根节点 l->left = r;//跟上面连接起来 l->right = root; return p; } }; 

4 ms 9.8 MB

# Definition for a binary tree node. # class TreeNode: #     def __init__(self, x): #         self.val = x #         self.left = None #         self.right = None class Solution: # py3 def upsideDownBinaryTree(self, root: TreeNode) -> TreeNode: if not root or not root.left: return root
        l = root.left
        r = root.right
        root.left = None root.right = None p = self.upsideDownBinaryTree(l) l.left = r
        l.right = root return p 

32 ms 13.6 MB

本文地址:https://blog.csdn.net/qq_21201267/article/details/107112729

相关标签: python