有一棵非空的二叉树,共有n个节点,其中分支度为2的结点有w个,则分支度为1的结点个数为( )。 A.n-2w B.n-2w-1 C.n-w+1 D.n-2w+1 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 下列哪项不是急性胰腺炎的腹痛特点 A.中上腹偏左 B.刀割样痛或绞痛 C.进食后疼痛可缓解 D.常伴...
A. 树的深度为8 B. 有1个节点只有非空左子树 C. 此完全二叉树有49个叶子结点 D. 有50个度为2的节点 相关知识点: 试题来源: 解析 B 【详解】 本题考查二叉树。A选项错误,树的深度为7时,27-1就有127个节点,树的深度为7的话,就有127个节点了,深度不可能为8。B选项正确,(100-n1-1)/2,n1要么...
以下对于堆和哈夫曼树的描述,正确的是: A.堆一定是一棵完全二叉树,因此适合采用链式存储实现。B.堆的任意非叶节点的左右子树(如果非空)互换,仍然是堆。C.哈夫曼树中没有度为1的结点。D.哈夫曼树的叶结点一定都在同一层。相关知识点: 试题来源: 解析 C 反馈 收藏 ...
以下对于堆和哈夫曼树的描述,正确的是: A.堆一定是一棵完全二叉树,因此适合采用链式存储实现。B.堆的任意非叶节点的左右子树(如果非空)互换,仍然是堆。C.哈夫曼树中没有度为1的结点。D.哈夫曼树的叶结点一定都在同一层。相关知识点: 试题来源: 解析 C 反馈 收藏 ...