设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模式匹配,当“S2S3S4”=“P1P2P3”,而S5≠P4时,S5应与那个字符比较( )
A. P2
B. P1
C. P3
D. 以上都不对
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少()
A. 2h
B. 2h-1
C. 2h+1
D. h+1
若某二叉树的先序序列是abdgcefh,中序序列是dgbaechf,则后序序列为()
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
一棵树高为K的完全二叉树至少有( )个结点
A. 2K-1
B. 2K-1-1
C. 2K
D. 2K-1