搜题

【判断题】

线索二叉树中的每个结点通常包含有5个数据成员。

查看正确答案

更多“线索二叉树中的每个结点通常包含有5个数据成员。”相关的问题

第1题

[判断题] 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

点击查看答案

第2题

[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

点击查看答案

第3题

[填空题] 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法是（）。

点击查看答案

第4题

[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

点击查看答案

第5题

[填空题] 一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

点击查看答案

第6题

[填空题] 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

点击查看答案

第7题

[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。

A、219 B、229 C、230 D、231

点击查看答案

第8题

[单选题] （）又是一棵满二叉树。

A、二叉排序树 B、深度为5有31个结点的二叉树 C、有15个结点的完全二叉树 D、哈夫曼（Huffman）树（没有度为1的结点）

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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