首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A、2i
B、2i-1
C、2i+2
D、2i+1
时间：2022-01-09 15:57
关键词：
国家开放大学(数据结构)
答案解析
D
相关问题
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（ ）。
在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为 （ ）。
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （ ）。
最新问题
． 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
若对一棵有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的结点的左子女的编号为
（ 13 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ，当 i<n/2 时 ，编号为 i 的结点的左子女的编号为
一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情