首页 > 试题广场 >

完全二叉树是指深度为K的,有n个结点的二叉树,当且仅当其每一

[单选题]
完全二叉树是指深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号,如根节点的编号为1,那么编号为25的结点是(    )?
  • 无左、右孩子
  • 有左孩子,无右孩子
  • 有右孩子,无左孩子
  • 有左、右孩子
性质5:对于具有n个结点的完全二叉树,如果按照从上到下和从左到右的顺序对二叉树中的所有结点
从1开始顺序编号,则对于任意的序号为i的结点有:
1.如i = 1,则序号为i的结点为根结点,无双亲结点;如i>1,则序号为i的结点的双亲结点序号为
i/2。
2.如2i>n,则序号为i的结点无左孩子;如2i<=n,则序号为i的结点的左孩子结点的序号为2i。
3.如2i+1>n,则序号为i的结点无右孩子,如2i+1<=n,则序号为i的结点的右孩子序号为2i+1。
发表于 2020-08-08 10:58:41 回复(0)
题上说了是完全二叉树,而且与深度为K的满二叉树中编号从1至n的结点一 一对应,说明满足每层从左到右都是按编号顺序排列的,根节点的编号为1对于编号为M的结点,其左孩子编号为2M , 右孩子编号为2M+1。M=25代入,发现选B
发表于 2020-01-13 09:43:08 回复(0)
(1)顺序存储:将二叉树从上至下、从左至右地存储进数组中。
(2)当数组的下标从0开始时,如果某个节点在数组中所在位置的下标为n,则其左子节点在数组中的位置下标为2n+1,其右子节点在数组中的位置下标为2n+2,其父节点在数组中位置的下标为(n-1)/2;
(3)题目中给出某个节点在数组中的下标为25,按正常来说,其左子节点在数组中的下标将为51,右子节点在数组中的下标为52,即该节点没有左右子节点;但是题目中又告知,数组下标是从1开始的,因此,刚好能有一个左子节点,但无右子节点
发表于 2020-07-24 15:45:38 回复(1)
画出来,一个个数
发表于 2019-12-06 11:36:50 回复(4)
完全二叉树只有1个度为1的结点,或是没有度为1的节点
分别代入n2=n0-1   n0+n1+n2=50,得出n1=1,n2=25,
故最后一个n2只有左子树,选b
发表于 2020-03-09 15:54:42 回复(1)
2个结点时1号结点只有左孩子没有右孩子
发表于 2020-02-21 20:31:51 回复(0)