2020年5月12日
已知中序和后序遍历，画二叉树和写出前序遍历
摘要： 例题: 已知中序遍历是: HDMIBJNEAFKCG。后续遍历是HMIDNJEBKFGCA.画出二叉树并写前序遍历 step 1： 从后序遍历知道，最后一个必然是根节点，因此A是根。再结合中序遍历可知HDMIBJNE是A的左子树部分，FKCG是右子树部分。 step 2: 取A的右子树部分来看先，右 阅读全文
posted @ 2020-05-12 16:44 夏阿扎 阅读(1427) 评论(0) 推荐(0)