部分基础笔试题(不断补充)

     【题记】 最近笔试比较多,很多都是一些基础常见题型,菜鸟可以参考,老鸟跳过!

     1、已知前(后)序和中序,求另一序。
     答
:若已知前序,则可知前序的第一个元素就是这颗二叉树的根;若已知后序,则后序的最后一个元素就是这颗二叉树的根。然后通过这个根元素将中序划分为两段!进而一步一步得到这颗二叉树。最后遍历即可!
    举例:已知中序dgbaecf 后序gdbefca,求前序。
    解答:后序为gdbefca,则根是a,这样将中序变为两段(dbg)a(ecf)。然后看(dgb)这颗子树,从原后序中找到这颗子树的根为b。则分为(dg)b,然后一步步得到一颗二叉树,注意,中序切分为两段,左边即左子树,右边即右子树。如下:
    

     2、

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值