已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
中序序列: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 前序必然先读根...
推荐
猜你喜欢
- 在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由B点(起点)向A点(终点)移动,设P移动的距离为X,三角形ABP的面积为S
- sole和only在作形容词时,都可以表示“唯一的”,请问有什么区别么?
- 请写一个系数为-2,且只含有a,b,c的四次单项式
- What would you do if you went to a strange country and have serious culture shock?"
- 英语翻译
- 用浓磷酸和环己醇制备环己烯,没做出产品,分析下可能的原因
- 巧栽树:小树苗,我来栽,栽五排;每排都在四棵,怎样才能栽出来
- 在同一平面内有2011条直线a1,a2,a3...,a2011,a1⊥a2,a2//a3,a3⊥a4,a4//a5,那么a1与a100的位置关系该如何