二叉树的节点的对称序列是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
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!
从浏览器输入URL到展示页面的全流程是怎么样的?
cookies,sessionStorage 和 localStorage 的区别?
基于TCP协议建立连接和结束连接的过程
微信公众号中服务号和订阅号合二为一,你怎么看?
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!