第1题:
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第2题:
某二叉树的前序遍历节点访问顺序是abdgcefh,中序遍历的节点访问顺序是dgbaechf,则后序遍历的节点访问顺序是______。
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同
第5题:
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
第6题:
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是 ( )
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第7题:
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A.各不相同
B.先序遍历与后序遍历相同
C.完全相同
D.后序遍历与中序遍历相同
第8题:
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
A.bdgcefha
B.Sdbecfha
C.bdgaechf
D.Sdbehfea
第9题:
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 ( )。
A.前序遍历
B.中序遍历
C.后序遍历
D.顺序遍历
第10题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE