首页/ 题库 / [多选题]

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(    )。

多选题
2021-07-17 19:52
、2i
、2i+1
、2i+2
、2i-1
查看答案

正确答案
2i+1

试题解析

标签:
相关题目
在一棵二叉树中,第5层上的结点数最多为( )。

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(    )。

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。

一棵二叉树有6个叶结点,则该树总共有11个结点。

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
在一棵完全二叉树中,若编号为i的结点存在右子树,则右子结点编号为 ( )。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
在一棵具有5层的满二叉树中结点总数为()。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
在一棵具有5层的完全二叉树中,结点总数最少为( )个。
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
在一棵高为h的满二叉树中,结点总数为
在一棵高度为k的满二叉树中,结点总数为( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧