百度试题 题目设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6相关知识点: 试题来源: 解析 正确答案:B 由完全二叉树原理可以知道,完全三叉树如有n个叶结点,则高度为log3n+1。 反馈 收藏
相关知识点: 试题来源: 解析 B 结果一 题目 设某棵三叉树中有40个结点,则该三叉树的最小高度为 ; A. 3 B. 4 C. 5 D. 6 答案 B相关推荐 1设某棵三叉树中有40个结点,则该三叉树的最小高度为 ; A. 3 B. 4 C. 5 D. 6 反馈 收藏 ...
【答案】：B 树高度最小时即为每一层都是满的，只有最下层不满的情况是树的高度最小的情况。
B.4 C.5D 点击查看答案 第2题 设某棵三叉树中有40个结点,则该三叉树的最小高度为() A.6 B.4 C.5 D.3 点击查看答案 第3题 设某棵三叉树中有40个节点,则该三叉树的最小高度为() A.6 B.4 C.5 D.3 点击查看答案 第4题 设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的...
设某棵三叉树中有 40 个结点,则该三叉树的最小高度为( )。 A、3 B、4 C、5 D、6 查看答案
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。 A.3 B.4 C.5 D.6 你可能感兴趣的试题
设某棵三叉树中有40个结点,则该三叉树的最小高度为() A.3 B.4 C.5 D.6 点击查看答案 广告位招租 联系QQ:5245112(WX同号) 您可能感兴趣的试卷
三叉树每层最多有3h-1，所以最多有 =3h-1,所以最小高度为log3(n+1)满
结果一 题目 设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。 A.3B.4C.5D.6 答案 C由完全二叉树原理可以知道,完全三叉树如有n个叶结点,则高度为 log3n+1。相关推荐 1设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。 A.3B.4C.5D.6 ...
解析 C 由完全二叉树原理可以知道,完全三叉树如有n个叶结点,则高度为 log3n+1。结果一 题目 设某棵三叉树中有40个结点,则该三叉树的最小高度为___。 A.3B.4C.5D.6 答案 C由完全二叉树原理可以知道,完全三叉树如有n个叶结点,那么高度为[log3n]+1。相关推荐 1设某棵三叉树中有40个结点,则该三...