主观题

在二叉树的顺序存储结构中,编号分别为i和j的两个结点处在同一层的条件是 [㏒?(i+1)] = [㏒?(j+1)]

查看答案
该试题由用户103****95提供 查看答案人数:49383 如遇到问题请 联系客服
正确答案
该试题由用户103****95提供 查看答案人数:49384 如遇到问题请联系客服

相关试题

换一换
主观题
在二叉树的顺序存储结构中,编号分别为i和j的两个结点处在同一层的条件是 [㏒?(i+1)] = [㏒?(j+1)]
答案
主观题
在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是()。
答案
单选题
在具有n个结点的完全二叉树的顺序存储结构中,编号i满足的结点必定是叶结点()
A.i>n B.in/2
答案
单选题
设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子)。当该二叉树包含k个结点时,其二叉链表结点中必有(  )个空的孩子指针。
A.k-1 B.k C.k+1 D.2k
答案
主观题
(第六章)已知某完全二叉树采用顺序存储结构,结点的存放次序为A,B,C,D,E,F,G,H,I,J,则该完全二叉树的后序遍历序列为(? ? )。
答案
单选题
在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()
A.i/2.0 B.2*i C.2*i+1 D.i+2
答案
判断题
在二叉树中插入结点,该二叉树便不再是二叉树。
A.对 B.错
答案
主观题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()
答案
判断题
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
A.对 B.错
答案
判断题
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形()
答案
热门试题
设一棵完全二叉树中有500个结点,若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域() 二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。() 某二叉树有2000个结点,二叉树的最小高度 对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为() 一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。 二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域() 一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 简述树、二叉树、满二叉树和完全二叉树的结构特性。 在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。 设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有()个空的孩子指针。 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。() 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。 某二叉树中度为2的结点有18个,则该二叉树中有_________个叶子结点。 某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。 按照二叉树的定义,具有3个结点的二叉树有几种?()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位