数据结构——先、中序列画出二叉树
数据结构——先、中序列画出二叉树已知先序序列:ABDFCEGH,中序序列:BFDAGEHC 画出二叉树
已知先序序列:ABDFCEGH,中序序列:BFDAGEHC 画出二叉树
①由先序遍历特征,根节点必在先序序列首部,可知根节点是A;
②由中序遍历特征,根节点必在中间,可以得到左子树子孙(BFD),右子树子孙(GEHC);
③继续①②可得子树B(先序BDF中序BFD)、C(先序CEGH中序GEH...
原创
2019-04-09 21:54:28 ·
9561 阅读 ·
0 评论