怎样用扩展中序序列创建一个二叉树
小楠楠正解。事实上原贴给出的中序还对应这样的树呀：B \\ A \\ C
■网友
中序输入无法确定一棵二叉树，会有不同的树对应一个中序输入。
■网友
中序序列只能确定真二叉树（每个节点只有0个或2个孩子）----------------------------------额。。。答的不对----------------------------------先序序列或者后序序列只能确定真二叉树。中序序列不能唯一得对应一颗二叉树。比如平衡二叉树有很多形式，但是中序遍历意义上的顺序都是非递减的。
■网友
中序扩展序列是一个无效的序列，因为任何两个元素之间有且只有一个“_”，其唯一性等价于同一中序序列的二叉树的唯一性,(或者把_想象为运算数，原来的字符想象为运算符，设想一个可能有多少个表达式)，如果必须通过中序序列读入二叉树的话，一种可行的方法是将中序序列加括号；先序扩展序列和后序扩展序列是可以确定二叉树的 ，后序可以用栈作为辅助读入（类似逆波兰式的求解）
推荐阅读
![[蒙古]中国经济正在亮出新动力，蒙古国人开卡车来中国扫货后，事情有进展](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/2020/59e8b5a9a8dc7b14adbe95546123f19a.jpg)
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 怎样成为一名合格的Python程序员?
- 怎样评价华为、诺基亚、中兴中标中国移动高端路由交换设备扩容集采
- 怎样评价类似前橙会、百老汇、南极圈这样类型的离职帮抱团，对企业的积极意义和消极意义