主观题

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

查看答案
该试题由用户148****96提供 查看答案人数:26608 如遇到问题请联系客服
正确答案
该试题由用户148****96提供 查看答案人数:26609 如遇到问题请联系客服
热门试题
在一棵完全二叉树中,若编号为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满足的结点必定是叶结点() 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是( ) 对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为() 二叉树中任意结点最多只能有2个孩子。( ) 是非题 完全二叉树中的每个结点或者没有孩子或者有两个孩子 若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为()。 设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子)。当该二叉树包含k个结点时,其二叉链表结点中必有(  )个空的孩子指针。 (第六章)在二叉树中,具有一个孩子的双亲结点,在中序遍历序列中,它没有后继孩子结点。 在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。() 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面。( )
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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