二叉树的节点的对称序列是ABCDEFG,后序序列是BDCAFGE,则该二叉树的前序序列是()
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.EGACDFB
参考答案:B.
已知对称序列是ABCDEFG,后序序列是BDCAFGE后序遍历最后一个结点一定是根结点,这里是E在中序遍历中进行划分,ABCD-E-FG,分成左子树和右子树再看后序 BDCA -FG- E,A是左子树的根,根据中序ABCD得出A没有左子树。以此类推,得到结构-----E-A------G-C------FB-D先序遍历则是EACBDGF
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!
分析一下,小程序为什么不能分享朋友圈?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
怎么理解产品经理与技术研发之间的关系?
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!