网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
具有n个结点的完全二又树的深度为()。
参考答案
参考解析
解析:
暂无解析
更多 “填空题具有n个结点的完全二又树的深度为()。” 相关考题
考题
下面关于完全二叉树的叙述中,错误的是______。A.除了最后—层外,每—层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树—般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
考题
下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度为m的二叉树最多有2m-1(m≥1)个结点C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
单选题在下述结论中,正确的是( )。①只有一个结点的二叉树的度为0;②二又树的度为2;③二又树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A
①②③B
②④C
②④D
①④
考题
填空题对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为()个.其中(n-1)个用于链接孩子结点()个空闲着。
热门标签
最新试卷