2020年10月28日
根据先序遍历序列、中序遍历序列画二叉树
摘要： 某二叉树的先序遍历序列是EFHIGJK, 中序遍历序列是HFIEJKG,画出该二叉树。 1、由先序EFHIGJK可知E是根节点。 2、由中序HFIEJKG,可知HFI在根节点左边，JKG在根节点右边，示意图如图1： 3、左边节点序列:先序是FHI,所以F是根节点。 4、左边节点序列:中序HFI，所以 阅读全文
posted @ 2020-10-28 09:10 sunshine233 阅读(1630) 评论(0) 推荐(1) 编辑