华为机试真题 C++ 实现二叉树中序遍历
Posted MISAYAONE
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为机试真题 C++ 实现二叉树中序遍历相关的知识，希望对你有一定的参考价值。
目录
题目
根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。
输入描述
由大小写字母、左右大括号、逗号组成的字符串:字母代表一个节点值，左右括号内包含该节点的子节点。
左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。
输出描述
输出一个字符串为二叉树中序遍历各节点值的拼接结果。
示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
以上是关于华为机试真题 C++ 实现二叉树中序遍历的主要内容，如果未能解决你的问题，请参考以下文章