●下列陈述中正确的是 (45) 。(45) A．二叉树是度为2的有序树B．二叉树中结点只有一个子树时无左右之分C．二叉树中必有度为2的结点D．二叉树中最多只有两棵子树，并且有左右之分

问题

●下列陈述中正确的是 (45) 。

(45) A．二叉树是度为2的有序树

B．二叉树中结点只有一个子树时无左右之分

C．二叉树中必有度为2的结点

D．二叉树中最多只有两棵子树，并且有左右之分

参考答案

您可能感兴趣的试题

●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。(46) A．15B．16C．17D．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

答案解析