主观题

以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。

查看答案
该试题由用户148****96提供 查看答案人数:26608 如遇到问题请 联系客服
正确答案
该试题由用户148****96提供 查看答案人数:26609 如遇到问题请联系客服

相关试题

换一换
主观题
以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。
答案
主观题
若用孩子兄弟链存储结构来存储具有 m 个叶子结点 、n 个分支结点的树 ,则该存储结构中有 个左指针域为空的结点 ,有 个右指针域为空的结点
答案
单选题
利用孩子-兄弟法表示树时,其二叉链表的根结点的右指针是()
A.树的根结点的最左孩子 B.树的根结点的最右孩子 C.空 D.非空
答案
单选题
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
A.2i B.2i+1 C.不存在 D.2i-1
答案
判断题
森林可以利用孩子兄弟表示法转化为二叉树。(???)
答案
单选题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的 ( )
A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法
答案
单选题
在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()
A.i/2.0 B.2*i C.2*i+1 D.i+2
答案
主观题
中国大学MOOC: 如果在树的孩子兄弟链存储结构中有6个空的左指针域,7个空的右指针域,5个结点的左、右指针域都为空,则该树中树叶的个数是________
答案
主观题
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。
答案
主观题
用孩子链存储结构表示树,其优点之一是(???)比较方便。
答案
热门试题
在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为() 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。 对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。 在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( ) 中国大学MOOC: 用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是。 二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要O(1)的时间复杂度() 在具有n个结点的完全二叉树的顺序存储结构中,编号i满足的结点必定是叶结点() 二叉树中任意结点最多只能有2个孩子。( ) 是非题 完全二叉树中的每个结点或者没有孩子或者有两个孩子 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是( ) 对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为() 若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为()。 (第六章)在二叉树中,具有一个孩子的双亲结点,在中序遍历序列中,它没有后继孩子结点。 设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子)。当该二叉树包含k个结点时,其二叉链表结点中必有(  )个空的孩子指针。 在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。() 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面。( )
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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