数据结构：设F是一个森林，B是由F变换得到的二叉树。F中有n个非终端结点，则B中右指针域为空的结点为（ ）
B中右指针为空结点为 n个。
C.n+1
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.
选C，n+2。
解题思路：
设终端结点数为f，总结点数 f + n。每个结点有两个指针，总指针数 2（f + n）。
二叉树B除去根结点，都是某个结点的孩子， 也就是其余每个结点都有指针指向， 占用指针数为 f + n - 1。
剩余空指针数为 2（f + n）- （f + n - 1）= f + n + 1 个，f 个终端结点没有孩子， 所以空的左指针域数为f 个；二叉树B 中右指针域为空的结点有 ( f + n + 1 ) - f = n + 1。
扩展资料：
二叉树的类型
1、完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
2、满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
3、平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
C.n+1
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.
C.n+1
图甲是缩手反射的相关结构,图乙是图甲中某一结构的亚显微结构模式图,图...
（1）根据题意和图示分析可知：甲图中由于e上有神经节，所以e为传入神经、f表示感受器；乙图是突触结构，为甲图中d的亚显微结构放大模式图，神经元的末梢经过多次分支，最后每个分支末端膨大，呈杯状或球状叫做突触小体；突触前膜是神经元的轴突末梢，突触后膜是神经元胞体膜或树突膜．（2）缩手反射...
c语言设计一个简单的计算器程序
＃include＜stdio．h＞／／计算器 voidmenu（）／／自定义的菜单界面 ｛ printf（＂－－－＼n＂）；printf（＂请输入你的选择＼n＂）；printf（＂1．＋＼n＂）；printf（＂2．－＼n＂）；printf（＂3．＊＼n＂）；printf（＂4．／＼n＂）；printf（＂－－－＼n＂）；｝ intmain（）｛ int...
如图是尿的形成示意图,请根据图填空:(1)图中结构G___和H___和I...
肾小球是个血管球，它由E入球小动脉分出的数十条毛细血管弯曲盘旋而成，这些毛细血管最后汇成F出球小动脉，都流着动脉血．故答案为：（1）肾小球；肾小囊；肾小管；（2）肾小球的滤过；肾小管的重吸收；原尿；尿液；（3）入球小动脉；动脉血；出球小动脉；动脉血．
已知一个碳原子上连有两个羟基时,易发生下列转化: 请根据下图回答。 (1...
（1）羧基；氧化反应；CH 3 CHO；CH 3 CHO+2Cu(OH) 2 CH 3 COOH+Cu 2 O↓+2H 2 O（2）C 10 H 10 O 2 （3） ； （4）四；
拱轴线方程为 y=(4f)\/(l^2)x(l–x),l=16m,f=4m求支座反力求截面D及E的...
这是一个抛物线三铰拱，是静定结构，根据结构平衡，可以求出支座反力和杆件内力。（1）考虑A支座的弯矩平衡：B支座竖向反力，VB×16=1×8×12+10×4=96+40=136 VB=136\/16=8.5kN；A支座竖向反力BA=1×8+10-8.5=9.5kN。右半考虑对于C点的力矩平衡，求B支座的水平反力HB，以x方向为正...
...A图是某离子化合物的晶胞(组成晶体的一个最小重复单位),阳离子位于...
1 mol Si原子形成4 mol Si—Si键，而1 mol Si—Si键为2 mol Si原子共用，所以1 mol Si原子实际“占有”Si—Si键为4 mol× ="2" mol，即为2N a 个。硅晶体最小环上有6个硅原子，每2个硅原子之间插入1个O原子，则共插入6个O原子，所以形成的最小环为12元环。(4)一个正六边形中C...
如图甲示反射弧的结构,乙示甲中某一部分的亚显微结构.据图回答:(1)图...
（1）由于e上有神经节，所以与之相连的f，表示的是反射弧结构中的感受器．兴奋在反射弧结构中的传导途径是f→e→c→b→a．（2）由于突触小体内合成、加工和分泌神经递质都需要消耗能量，所以A内除含有小泡外，还应该含有丰富的线粒体．B处受体与化学信号物质神经递质结合后，产生电位变化，实现了...
...帮助运动的结构是___.(2)细菌是一个___,从结构上与动植
（1）F--鞭毛它是细菌的运动器官．（2）细菌的基本结构有细胞壁、细胞膜、细胞质和DNA集中的区域，没有成形的细胞核．没有叶绿体；而动植物细胞的基本结构是细胞膜、细胞质和细胞核．植物细胞有细胞壁、液泡、叶绿体；动物细胞没有细胞壁、液泡、叶绿体．因此细菌与动植物细胞的主要区别是细胞内没有...
如图是动物细胞结构示意图,请据图回答:(1)若这是一个心肌细胞,细胞中的...
（1）心肌细胞新陈代谢旺盛，需要消耗较多的能量，因此该细胞中含有较多的1线粒体．（2）分泌蛋白的合成与分泌过程：核糖体合成蛋白质→内质网进行粗加工→高尔基体进行再加工→细胞膜，若这是一个蚕丝腺细胞，因此放射性同位素将依次出现在图中的3核糖体、4内质网、5高尔基体．（3）细菌细胞属于原核...
技术经济学p\/f,p\/a是什么
流动资产:在1年或超过1年的一个营业周期内变现或耗用的资产(存货,应收款项,现金)无形资产:企业长期使用但没有实体形态的可以持续为企业带来经济的资产(专利权,专有技术,专营权,土地使用权,商标权)递延资产:指不能全部计入当年损益,应在以后年度内分期摊销的各项费用(开办费,租入固定资产的改良支出)成本为获得商品...
钭雪红茴：[选项] A. n-1 B. n C. n+1 D. n+2 求详解
泸定县18499233871： 设F是一个森林,B是由F按自然对应关系转换而得到的二叉树,F中有n个非终端节点,则B中的右子树为空的节点有几个? - ？
钭雪红茴：[答案] 我感觉你说的不全呢?如果有图的话,那就拆掉右边的线,兄弟之间连线,旋转45度.其中拆掉的右节点即为你的要求.
泸定县18499233871： 请教数据结构一题？
钭雪红茴： 把森林F中的n个非终端结点分为两类:度为1的结点和度大于1的结点.度为1的结点 只有一个孩子,这个孩子在得到的二叉树B中必定没有右指针域;度大于1的结点 有两个或更多孩子,则最后一个孩子必定在B中没有右指针域;以上是由上一代的度的数量来判断下一代在B中的情况,这就漏掉了森林中的根结点(因为根结点没有父亲),而根结点在组成二叉树时右指针域为空的结点是必定会出现一个的,所以答案是 n+1
泸定县18499233871： 数据结构 二叉树设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是? (在这边根结点有算在内吗... - ？
钭雪红茴：[答案] m-n,根结点算在内. 二叉树的根结点是第一棵树的根结点,它的左子结点是第一棵树的最左子结点,右子结点是下一棵树(相当于兄弟结点).一棵树对应的二叉树的根结点右子结点总是为空.
泸定县18499233871： 有关二叉树的数据结构题...(请说明原因,谢谢,会增加悬赏)？
钭雪红茴： 选C. 定量理解,左孩子,右兄弟: F中n个非终叶节点,所有n棵势大于1的子树,任何一n个非终叶节点,都构成一棵子树,所有在B中有n组“右兄弟”,每组有一个尽头(叶节点),一定没有右孩子,另外F森林的所有根节点连成兄弟,右多出一个尽头(叶节点),所以总共n+1个.
泸定县18499233871： 设F是由T1,T2和T3三棵树组成的森林 - ？
钭雪红茴： 根据森林和二叉树之间的转换关系,二叉树的左子树是其根节点对应的孩子,二叉树的右子树是其根节点对应的兄弟.所以答案有三个: 1、如若二叉树B选择T1的根节点为它的根节点,则其左子树的个数就是T1去除根节点的个数,即n1-1个;...
泸定县18499233871： 求数据结构 四、应用题1、画出如下图所示的二叉树对应的森林.A/ \B C\ / \D E F/ \ /G H I/ \J K2、对于如下图所示的二叉树,给出它的前序、中序和后序遍历的... - ？
钭雪红茴：[答案] 1. A C F / \ / | \ | B D E H K I / G 2. 前序:ABDEHCFI 中序:DBHEACIF 后续:DHEBIFCA 3.不会. 4. 深度优先:V1->V2->V5->V4->V3 广度遍历:V1->V2->V3->V5->V4
