题目内容

[2017统考真题]要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。 .

A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2

查看答案

搜索结果不匹配？点我反馈

更多问题

[2013统考真题]若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是( )。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

[2015统考真题]先序序列为a, b,c,d的不同二叉树的个数是( )。

A. 13
B. 14
C. 15
D. 16

[2011统考真题]已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 .

A. 115
B. 116
C. 1895
D. 1896

[2014统考真题]将森林F转换为对应的二叉树T, F中叶结点的个数等于( )。

A. T中叶结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数