单项选择题

某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）

A.空树
B.空树或任一结点均无左孩子的非空二叉树
C.空树或任一结点均无右孩子的非空二叉树
D.空树或仅有一个结点的二叉树

你可能感兴趣的试题

单项选择题

一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。

A.24
B.45
C.46
D.47

单项选择题

在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。

A.15
B.16
C.17
D.18