搜题

【填空题】

深度为 n（n>0）的二叉树最多有（）个结点。

查看正确答案

更多“深度为 n（n>0）的二叉树最多有（）个结点。”相关的问题

第1题

[填空题] 深度为k的二叉树最多有（）个结点。

点击查看答案

第2题

[填空题] 一棵深度为4的二叉树最多有（）个结点。

点击查看答案

第3题

[填空题] 具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

点击查看答案

第4题

[单选题] 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。

A、n  B、n-1  C、n+1  D、2n  

点击查看答案

第5题

[判断题] 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

点击查看答案

第6题

[单选题] 在深度为6的完全二叉树中（）。

A、最少有31个结点，最多有64个结点  B、最少有32个结点，最多有64个结点  C、最少有31个结点，最多有63个结点  D、最少有32个结点，最多有63个结点  

点击查看答案

第7题

[单选题] 有n（n>0）个结点的完全二叉树的深度是（）

A、log2（n）  B、log2（n）+1  C、log2（n+1）  

点击查看答案

第8题

[填空题] 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

点击查看答案

第9题

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服