二叉树的节点的对称序列是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种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!