更多“某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。”相关的问题
第1题
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
A.gdbehfca
B.gdbecfha
C.bdgcefha
D.bdgaechf
点击查看答案
第2题
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。
点击查看答案
第3题
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A.发生改变
B.以上都不对
C.不能确定
D.不发生改变
点击查看答案
第4题
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。
A.稍有改变
B.发生改变
C.不能确定
D.不发生改变
点击查看答案
第5题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
点击查看答案
第6题
若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。
点击查看答案
第7题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为()
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
点击查看答案
第8题
已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。
A.进程调度
B.虚拟存储
C.地址变换与重定位
D.内存分配与回收
点击查看答案
第9题
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。则该二叉树对应的森林包括的树的棵树是()。
点击查看答案
第10题
对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
点击查看答案
第11题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A.不定
B.FEDCBA
C.CBEFDA
D.CBEDFA
点击查看答案