若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种,不能唯一确定一棵二叉树
构造二叉树
前序 +中序遍历序列
例:
前序遍历序列:DAEFBCHGI
中序遍历序列:DAEFBCHGI
后序+中序遍历序列
层序+中序遍历 
总结:
微信扫一扫
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种,不能唯一确定一棵二叉树
例:
前序遍历序列:DAEFBCHGI
中序遍历序列:DAEFBCHGI
相关推荐