搜题

【填空题】

对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

查看正确答案

更多“对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。”相关的问题

第1题

[填空题] 对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

点击查看答案

第2题

[填空题] 具有n个结点的完全二又树的深度为（）。

点击查看答案

第3题

[填空题] 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

[填空题] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

点击查看答案

第7题

[填空题] 一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

点击查看答案

第8题

[填空题] 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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