单选题
某 n＞0 个结点的二叉树的先序序列正好相反， 则该二叉树一定不是（ ）的二叉树。
A、
任一结点无左孩子
B、
任一结点无右孩子
C、
深度为 n
D、
存在度为 2 的结点
【正确答案】
D
【答案解析】
由题可推断出该树是单分支二叉树即 A 或是 B， 不管是 A 还是 B 其深度都是 n。
提交答案
关闭