已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是______。
A. EDCBA
B. CDEBA
C. ACDEB
D. BDECA
查看答案
树林的后根次序周游序列,等同于该树林对应二叉树的______周游序列。
A. 先根周游序列
B. 后根周游序列
C. 对称序(中根)周游序列
D. 上述三种都不是
二又树结点的后根序列:
A. 等同于该二叉树对应的树林结点的先根次序序列
B. 等同于该二叉树对应的树林结点的后根次序序列
C. 等同于该二又树对应的树林结点的层次次序序列
D. 不等同于上述任何一种序列
下列关于二叉树周游的叙述中,正确的是______。
A. 若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
B. 若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
C. 若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
D. 若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为______。
A. 2k
B. 2k+1-1
C. 2k+1
D. 2k-1+1