一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
举一反三
- 若对一棵有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的结点的右孩子编号为______ 。