已知二叉树的先序序列是15 5 3 10 8 11 18 24 而后序序列是3 8 11 10 5 24 18 15 除结点18只有右

大学网课 已帮助 人

已知二叉树的先序序列是15,5,3,10,8,11,18,24,而后序序列是3,8,11,10,5,24,18,15,除结点18只有右儿子而无左儿子之外,其余每个非叶结点均有两个儿子。那么,它的中序序列是____________。

A.3,5,8,10,11,15,18,24

B.3,15,18,10,11,5,8,24

C.5,15,3,10,8,11,18,24

D.3,8,10,11,5,24,18,15

已知二叉树的先序序列是15 5 3 10 8 11 18 24 而后序序列是3 8 11 10 5 24 18 15 除结点18只有右

热搜:二叉排序树的查找效率与二叉树的树形有关