在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。 -题库考试答案搜索网

在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。

单选题

2021-09-01 20:13

A、2i
B、2i-1
C、2i+1
D、2i+2

查看答案

正确答案

C

试题解析

标签：联大华北水利水电大学计算机软件技术基础

感兴趣题目

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为()

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

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

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

在一棵高为h的满二叉树中，结点总数为

在一棵高度为k的满二叉树中，结点总数为（）。

在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（）个。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

相关题目: 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（　　）。; 在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为（）。; 在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ); 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。; 在一棵具有5层的满二叉树中结点总数为（）。; 若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}; 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。; 在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( ); 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为; 一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。; 按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（）。; 一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。; 在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。; 在一棵深度为K的完全二叉树中，所含结点个数不小于______。; 在一棵具有5层的完全二叉树中，结点总数最少为( )个。

广告位招租WX:84302438

题库考试答案搜索网

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