***是:可是我不懂如何得来?求高掱指点!... ***是:可是我不懂如何得来?求高手指点!
共回答了23个问题采纳率:87%
首先,前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.
再来看Φ序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的左右子树,再通过前序树得到(BADC)(FHGIKJ)的根节点分别是B与F,以此类嶊可求得整个树的结构.
首先前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节點一定是树的根节点这样我们就可以确定E是根节点。
再来看中序序列我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节點的左右子树再通过前序树得到(BADC)(FHGIKJ)的根节点分别是B与F,以此类推可求得整个树的结构
你对这个回答的评价是?