【华为机试真题 Python】二叉树按照中序遍历输出

最新推荐文章于 2023-08-13 00:01:03 发布

forest_long

最新推荐文章于 2023-08-13 00:01:03 发布

阅读量765

点赞数 1

分类专栏：华为机试真题-Python 文章标签：算法华为数据结构 python 动态规划

本文链接：https://blog.csdn.net/forest_long/article/details/127112642

版权

123 篇文章 56 订阅 ¥49.90 ¥99.00

订阅专栏

题目描述

根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树，根结点，右子树。

由大小写字母、左右大括号、逗号组成的字符串:

字母代表一个节点值，左右括号内包含该节点的子节点。
左右子节点使用逗号分隔，逗号前为空则表示左子节点为空,没有逗号则表示右子节点
为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。

输出一个字符串，为二叉树中序遍历各节点值的拼接结果。

输入：a{b{d, e{g,h{,I}}},c{f}}
输出：dbgehiafc
dbgehiafc

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None


def get_node(c)

了解本专栏

关注