一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
13
举一反三
- 若对一棵有126个结点的完全二叉树按层编号,则对于编号为17的结点x,它的双亲结点及右孩子结点的编号分别为( )。
- 一棵有16结点的完全二叉树,对它按层编号,则对编号为7的结点X,它的双亲结点及右孩子结点的编号分别为( )
- 某完全二叉树结点按层顺序编号(根结点的编号是1),若10号结点有右孩子结点,则它的右孩子结点的编号为_______。 A: 5 B: 20 C: 21 D: 2
- 深度为k的二叉树最多有______ 结点。 <br/>:. <br/>一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有______ 个结点。<br/>;. <br/>一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左、右孩子编号分别为______ 、______ 。
- 将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。
内容
- 0
某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()
- 1
完全二叉树T按顺序存放,编号依次为1,2,...,n,则编号为6的结点右孩子如果存在的话,其编号为
- 2
一棵有49个结点的完全二叉树,问:(1)这棵树的深度是多少?(2)编号为25的结点的左、右孩子结点的编号和双亲结点的编号分别是多少?(三个答案之间用逗号或空格隔开)
- 3
按照从上到下,从左到右的顺序给完全二叉树的结点编号,若已知某结点编号为i,若该结点有左孩子,则左孩子的编号一定是2i。
- 4
若按层序对深度为 6 的完全二叉树中全部结点从1开始编号,则编号为 10 的结点其右孩子的编号为 ____________ 。