搜题

【单选题】

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

A、n

B、n-1

C、n+1

D、2n

查看正确答案

更多“在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。”相关的问题

第1题

[简答题] 简述二叉链表表示和三叉链表表示的二叉树中结点的结构。

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

[填空题] 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

点击查看答案

第5题

[填空题] 按照二叉树的定义，具有3个结点的二叉树有（）种。

点击查看答案

第6题

[简答题] 对于右图所示的树：画出转换后得到的二叉树和二叉链表。

点击查看答案

第7题

[] 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A、A.仅Ⅰ和Ⅱ  B、B.仅Ⅱ和Ⅲ  C、C.仅Ⅲ和Ⅳ  D、D.仅Ⅳ和Ⅴ  

点击查看答案

第8题

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

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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