在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为0。
A、2i;
B、2i－1;
C、2i+1;
D、2i+2
发布时间：2025-07-25 20:24:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：2i+1
相关试题
- 1.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为0。
- 2.在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
- 3.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为，左孩子结点编号为，右孩子结点的编号为
- 4.假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。
- 5.将一棵有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的 左孩子编号为（ ）
- 6.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 7.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
- 8.将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
- 9.交换二叉树每个结点的左孩子和右孩子。
- 10.设一棵完全二叉树具有 1000 个结点,则此完全二叉树有 个叶子结点
