华为OD机试 |
您所在的位置:网站首页 › java二叉树中序遍历 › 华为OD机试 |
题目描述 根据给定的二叉树结构描述字符串,输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树,根结点,右子树。 输入描述 由大小写字母、左右大括号、逗号组成的字符串:字母代表一个节点值,左右括号内包含该节点的子节点。 左右子节点使用逗号分隔,逗号前为空则表示左子节点为空,没有逗号则表示右子节点为空。 二叉树节点数最大不超过100。 注:输入字符串格式是正确的,无需考虑格式错误的情况。 输出描述 输出一个字符串为二叉树中序遍历各节点值的拼接结果。 用例 输入 a{b{d,e{g,h{,i}}},c{f}} 输出 dbgehiafc 说明 无Java import java |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |