主观题

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。

查看答案
该试题由用户987****77提供 查看答案人数:20496 如遇到问题请 联系客服
正确答案
该试题由用户987****77提供 查看答案人数:20497 如遇到问题请联系客服

相关试题

换一换
主观题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。
答案
单选题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A.A[2i](2i<=n) B.A[2i+1](2i+1<=n) C.A[i-2] D.条件不充分,无法确定
答案
主观题
一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点
答案
主观题
一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。
答案
单选题
一棵二叉树结点的()可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
单选题
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
A.99 B.98 C.50 D.48
答案
主观题
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为____
答案
单选题
一棵n个结点的完全二叉树,则二叉树的高度h为()。
A.n/2 B.log2n C.(log2n)/2 D.[log2n]+1 E.2n-1
答案
主观题
设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点
答案
主观题
设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
答案
热门试题
一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。 一棵二叉树第六层(根结点为第一层)的结点数最多为个 一棵含有50个结点的完全二叉树中,第6层有个结点 ( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 i ( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i 假设一棵完全二叉树共有500个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【2】 个叶子结点。 设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 一棵完全二叉树共有30个结点,则该树一共有()层(根结点所在层为第一层) 一棵具有n个结点的完全二叉树的树高度(深度)是() 一棵具有n个结点的完全二叉树的树高度(深度)是()。 一棵具有 n个结点的完全二叉树的树高度(深度)是 已知一棵完全二叉树的结点总数为10个,则最后一层的结点数为 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 一棵二叉树第八层(根结点为第一层)的结点数最多为个
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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