> 数学 >
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
中序序列:c,b,d,e,a,g,I,h,j,f
前序序列:a,b,c,d,e,f,g,h,I,j
人气:255 ℃ 时间:2020-06-19 16:08:01
解答
我给楼主讲讲思想吧.前序排序可以让你知道树的根节点是a,左孩子是b将中序这样看 cbde    a    glhjf这样就分出了a的左右子树各所有的节点.从cbde 前序必然先读根...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版