在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
A、2i-1;
B、2i;
C、2i+2;
D、2i+1
发布时间：2025-02-22 21:15:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：2i
相关试题
- 1.在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
- 2.将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
- 3.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 4.交换二叉树每个结点的左孩子和右孩子。
- 5.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
- 6.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是：
- 7.一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是
- 8.设一棵完全二叉树具有 1000 个结点,则此完全二叉树有 个叶子结点
- 9.若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
- 10.已知一棵完全二叉树的第9层（设根为第1层）有100个叶结点，则该完全二叉树的结点个数最多是：
