一棵完全二叉树共有21个结点，现顺序存放在一个一维数组中，数组的下标

来源：百度知道编辑：UC知道时间：2024/06/08 23:51:45

一棵完全二叉树共有21个结点，现顺序存放在一个一维数组中，数组的下标
正好为结点的序号，序号为10的结点是否有孩子结点，为什么

1
2 3
4 5 6 7
8 9 10 11
有规律的
对于一个完全二叉树，N 个节点，对于第 I个节点如果2I<=N，则I的左孩子为2I ，否则没左孩子；
对于第 I个节点如果2I+1<=N，则I的右孩子为2I ，否则没右孩子；
你求第I个节点是否有孩子，就把I带到2I或者2I+1，可以判断到是否有左右孩子了。
所以答案很明显了左孩子为20，右孩子为21

复制可耻

有
根节点编号1
第二层有2个节点编号2 3
第三层4个节点编号4~7
第四层8个节点编号8~15
第五层6个 8 9 10有2个孩子

设一棵完全二叉树共有700个结点，则在该二叉树中有____个叶子结点？设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______ 设一棵完全二叉树共有700个结点，则在该二叉树中有多少个叶子结点？能不能给我讲讲详细的方法和思路？一棵有124个叶结点的完全二叉树，最多有多少结点？一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数d为( ) 。一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219 利用二叉链表作为存储结构建立一棵二叉树，每个结点中存放一种水果名（由键盘输入），结点数不少于5个。深度为N的完全二叉树最少有多少个结点求：含999个结点的完全二叉树的深度 11) 设一棵完全二*树共有500个结点，则在该二*树中有______个叶子结点。