题目内容

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。

A. 9
B. 11
C. 15
D. 不确定

查看答案

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

更多问题

一棵完全二叉树具有300个结点,则它有( )个度为1的结点。

A. 20
B. 21
C. 1
D. 30

在任何一棵二叉树中,如果结点a有左孩子b和右孩子c,则在结点的先序序列、中序序列和后序序列中( )。

A. 结点b一定在结点a的前面
B. 结点a一定在结点c的前面
C. 结点b一定在结点c的前面
D. 结点a一定在结点b的前面

某非空二叉树的前序序列和中序序列正好相同,则二叉树一定是( )。

A. 左单支树
B. 右单支树
C. 满二叉树
D. 完全二叉树

一个有序表为{1,3,9,12,41,50,59,75,77,82,95,100},利用折半查找查找关键字为82 的结点时________次比较后查找成功。

A. 1
B. 2
C. 4
D. 8