给出先序和中序遍历方式画二叉树

 思路:因为是前序和中序第一个都是A,所以根节点为A   

中序A前面没有结点所以为右子树

    A

        B

中序B前面有结点所以有左子树,前序B后为C,所以C为B的左子树

   A 

           B

     C

中序种C前面有H  E ,所以有左子树,前序C后为E,所以E为C的左子树,

中序E前有H,且前序E后为H,所以H为E的左子树,C的左子树完成

前序H后面为F,且F在B前面,所以为C的右子树

中序I和J在F两边,I 在F前,且前序I和J在F之后,即I 和J是F的左子树和右子树,

B的前面字母均安排完毕,B的左子树完毕

            A  

                       B

                C

        E              F

H                I            J

前序D在J后,所以D为B的右子树,又因为中序D在B后,D没有左子树

前序G在D后,所以G为D的右子树,

前序K在G后,又因中序G的前面有K,所以K为G的左子树

最终结果如图:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值