单选题

设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。

A. n-1
B. n
C. n+1
D. n+2

查看答案
该试题由用户716****84提供 查看答案人数:41934 如遇到问题请 联系客服
正确答案
该试题由用户716****84提供 查看答案人数:41935 如遇到问题请联系客服

相关试题

换一换
单选题
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。
A.n-1 B.n C.n+1 D.n+2
答案
单选题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个
A.n-1 B.n+2 C.n+1 D.n
答案
主观题
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中的第一棵树的结点个数是
答案
单选题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。
A.m-n B.m-n-1 C.n+1 D.条件不足,无法确定
答案
主观题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
答案
多选题
已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是()
A.该森林包含两棵树 B.该森林包含三棵树 C.以A为根的树有两个孩子 D.以A为根的树有三个孩子
答案
主观题
设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有___个结点,右子树中有___个结点
答案
主观题
设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树
答案
单选题
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。则该二叉树对应的森林包括的树的棵树是()。
A.1 B.2 C.3 D.4
答案
主观题
将森林F转换为对应的二叉树T, F中叶结点的个数等于
答案
热门试题
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是()。 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树中有500个结点,若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域() 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【2】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。 设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为( )。 设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为() 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设某棵二叉树中有2000个结点,则该二叉树的最小高度为() 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。 设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。 设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。 如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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