回复

小飞鞋

2018年10月13日

B 由二叉树的遍历特性可以确定-为根节点,然后由前序遍历序列-+a*b-cd/ef,后序遍历序列abcd-*+ef/-

确定+/是-的子节点,且+为左子树/为右子数由于a*b-c在 线序序列中在/的前面故a*b-c为+的子树,又因在后续排列中 a*b-cd故a没有子树且可以确定a为+的左子树*为+的右子树,同理可得二叉树,并由二叉树

可以求出二叉树的中序序列 a+b*c-d-e/f

0 0
回复
暂无回复
查看更多
我要回复