●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。(46) A．15B．16C．17D．47

问题

●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。

(46) A．15

B．16

C．17

D．47

参考答案

您可能感兴趣的试题

●设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是 (47) 。(47) A．a在b的右子树上B．a在b的左子树上C．a是b的祖先D．a是b的子孙

答案解析
●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A．nB．n-1C．n+1D．2n

答案解析
●在n个结点的线索二叉链表中，有 (49) 个线索指针。(49) A．nB．n-1C．n+1D．n+10

答案解析
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

答案解析
●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A．正确B．不正确C．错误命题D．不确定(52) A．叶子节点B

答案解析
●早期的计算机网络是由 (53) 组成系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义，正确的是 (55) 。(53) A．计算机-通信线路-计算机B．PC机-通信线路-PC机C．

答案解析