二叉树的节点的对称序列是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
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
用一条线(可以是折线)分割多边形为面积相等的两部分
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
认真看完了,浅显易懂,学习到了。
终于弄懂这个知识点了!!!