单选题

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。

A. 31
B. 16
C. 17
D. 5

查看答案
该试题由用户970****82提供 查看答案人数:45525 如遇到问题请 联系客服
正确答案
该试题由用户970****82提供 查看答案人数:45526 如遇到问题请联系客服

相关试题

换一换
单选题
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
A.31 B.16 C.17 D.5
答案
单选题
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
A.31 B.16 C.17 D.5
答案
单选题
设二叉树中共有12个结点,其中的结点值互不相同。如果该二又树的前序序列与中序序列相同,则该二叉树的深度为()
A.4 B.6 C.12 D.不存在这样的二叉树
答案
主观题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为
答案
单选题
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。
A.n B.n/2+1 C.n+1 D.n-1
答案
主观题
对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是:
答案
主观题
设哈夫曼树中共有99个结点,则该树中有个叶子结点,有个度为2的结点,有个度为1的结点
答案
单选题
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点 B.该二叉树中有50个叶子结点 C.该二叉树中有51个度为2的结点 D.不可能有这样的二叉树
答案
单选题
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为()。
A.不可能有这样的二叉树 B.150 C.199 D.149
答案
主观题
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域
答案
热门试题
某棵树中共有37个结点,且只有度为3的结点和叶节结点,其中叶子节点有12个,则该树中度为3的结点数为() 某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。 设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。 设一棵哈夫曼树共有11个非叶结点,则该树有()个叶结点。 设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点 一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉 设一棵有8个叶结点的二叉树,度数为1的结点有3个,则该树共有()个结点。 设一棵完全二叉树共有700个结点,则在该二又树中有______个叶子结点。 设一棵4叉树中有N1个度数为1的结点,N2个度数为2的结点,……,N4个度数为4的结点,则该树中共有个叶子结点() 设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是() 一棵哈夫曼树总共有25个结点,该树共有()个非叶结点(非终端结点) 设二叉树共有 500 个结点,其中叶子结点有 250 个。则度为 2 的结点个数是 ( C ) 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 某二叉树有5个度:勾2的结点以及3个度为1的结点.则该二又树中共有【1】个 结点。 设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是() 一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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