主观题

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。

查看答案
该试题由用户390****97提供 查看答案人数:17429 如遇到问题请 联系客服
正确答案
该试题由用户390****97提供 查看答案人数:17430 如遇到问题请联系客服

相关试题

换一换
主观题
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。
答案
单选题
设一棵完全二叉树中有500个结点,若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域()
A.500 B.256 C.501 D.512
答案
单选题
一棵二叉树结点的()可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
单选题
二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。
A.p 结点左儿子为空 B.p 结点有右儿子 C.p 结点右儿子为空 D.p 结点有左儿子
答案
主观题
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个
答案
单选题
若一棵二叉树有 102 片叶子结点,则度二叉树度为 2 的结点数是()
A.100 B.101 C.102 D.103
答案
判断题
二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域)
答案
单选题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。
A.2n B.2n-1 C.2n+1 D.2n+2
答案
主观题
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
答案
主观题
设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点
答案
热门试题
设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 ●若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为 (35) 。 13.对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为_________个,其中___________个用于链接孩子结点,_____________个空闲着。 一棵n个结点的完全二叉树,则二叉树的高度h为()。 假设一棵完全二叉树共有500个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【2】 个叶子结点。 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是() 一棵完全二叉树,必有奇数个结点 设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 设一棵完全二叉树中有999个节点,用二叉链表做存储结构,则有多少个空指针域() 一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树() 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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