题目内容
(请给出正确答案)
提问人:网友mimiqi
发布时间:2022-01-07
[主观题]
对于有n个结点的二叉树,其高度为logn。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
对于有n个结点的二叉树,其高度为()。
A.nlog2n
B.10g2n
C.10g2n+l
D.不确定
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。()
证明任一结点个数为n的二叉树的高度至少为O(logn)。 【浙江大学2000四(5分)】
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。()
有n个结点并且其高度为n的二叉树的数目是多少?【西安电子科技大学2000计算机应用一、3(5分)】
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
一棵具有n个结点的完全二叉树的树高(深度)是()。【南京理工大学1996一、8(2分)】
A.[logn]+1
B.logn+1
C.[logn]
D.logn-1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!