二叉树的节点的对称序列是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
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
请你谈谈Cookie的弊端
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!