解析 如果你确定你的题目描述非常准确的话答案就是n-1因为我们可以看作一条链所以确认你的题目描述没有问题么. 结果一 题目 假设根结点的层数为1,具有n个结点的二叉树的最大高度是 答案 如果你确定你的题目描述非常准确的话答案就是n-1因为我们可以看作一条链所以确认你的题目描述没有问题么. 结果二 题目 ...
解答一 举报 如果你确定你的题目描述非常准确的话答案就是n-1因为我们可以看作一条链所以确认你的题目描述没有问题么. 解析看不懂?免费查看同类题视频解析查看解答 相似问题 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层) 根结点的层数为0,则高度为K的二叉树最少有多少个...
假设根结点的层数为1,具有n个结点的二叉树的最大高度是 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 如果你确定你的题目描述非常准确的话答案就是n-1因为我们可以看作一条链所以确认你的题目描述没有问题么. 解析看不懂?免费查看同类题视频解析查看解答 ...
详情请查看视频回答
详情请查看视频回答
对于一个具有n个结点的二叉树,当它为一棵 二叉树时,具有最小高度,即为 ,当它为一棵单支树时具有 高度,即为 。A.完全B.以2为底的n向下取整+1C.最大D.线性表
对于一个具有n个结点的二叉树,当它为一棵(1)二叉树时具有最小高度,当它为一棵(2)时,具有最大高度。[哈尔滨工业大学2001一、3(2分)]___
注意到,满二叉树是特殊的二叉树,因此②也正确。值得指出的是,②和③中的n分别满足不同的条件,因此,②和③都正确。设具有n个结点的满二叉树的高度为h,那么根据二叉树的性质有n=2h-1,从而有h=log2(n+1),叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2,因此④和⑤都正确。值得指出的是②和④是等价的,...
百度试题 结果1 题目具有n个结点的完全二叉树的高度为┖log2n┘+1。 A. 错误 B. 正确 相关知识点: 试题来源: 解析 A 满分:2 分 正确答案:A
百度试题 题目假设二叉树的第1层为根结点,则具有n个结点的二叉树的 最大高度是 ___。相关知识点: 试题来源: 解析 答案:n