单选题

在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。()

A. 正确
B. 错误

查看答案
该试题由用户571****15提供 查看答案人数:45987 如遇到问题请 联系客服
正确答案
该试题由用户571****15提供 查看答案人数:45988 如遇到问题请联系客服

相关试题

换一换
单选题
在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。()
A.正确 B.错误
答案
单选题
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y()。
A.路径长度 B.分支 C.路径 D.树的路径长度
答案
单选题
在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有个结点()
A.79 B.76 C.56 D.81
答案
主观题
在树中,一个结点的直接子结点的个数称为该结点的【】
答案
单选题
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()
A.正确 B.错误
答案
主观题
任何非空树中有且仅有一个结点没有前驱结点,该结点就是树的 【2】 。
答案
主观题
如某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点数为_____
答案
单选题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n小于1),则该二叉树( )
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
主观题
若一个结点的度为0,则称该结点为____
答案
单选题
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
热门试题
将树中结点赋上一个有着某种意义的实数,称此实数为该结点的() (第六章)在二叉树中,具有一个孩子的双亲结点,在中序遍历序列中,它没有后继孩子结点。 决策树内部结点表示一个类,叶结点表示一个特征或属性。() 一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点 已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为() 对于一个电路,如果设定-一个参考结点,则其他结点到参考结点的()称为该结点的结点电压,显然,结点电压数少于支路电压数。 已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->next->next==null。() 在一个单链表中删除P结点后继结点S时,应执行( )。 一个结点的子结点个数称为该结点的 【1】 。 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为(??? ) 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面。( ) 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。() 对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。 一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点 一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点 一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉 m阶B-树每一个结点的后继个数都小于等于m。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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