设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
A、正确;
B、错误
发布时间：2024-11-29 03:49:06
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错误
相关试题
- 1.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 2.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为，左孩子结点编号为，右孩子结点的编号为
- 3.n个结点的完全二叉树，若按从上到下、从左到右给结点顺序编号，则编号最大的非叶结点编号为n/2 (n/2取下整)， 编号最小的叶结点编号为_______。
- 4.假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。
- 5.在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
- 6.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为0。
- 7.设一棵完全二叉树具有 1000 个结点,则此完全二叉树有 个叶子结点
- 8.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 9.含有129 个叶子结点的完全二叉树，最少有（ ）个结点。
- 10.具有1102个结点的完全二叉树一定有__个叶子结点。
