题目
数据结构:设F是一个森林,B是由F变换得到的二叉树.F中有n个非终端结点,则B中右指针域为空的结点为( )
A.n-1 B.n C.n+1 D.n+2
求详解
A.n-1 B.n C.n+1 D.n+2
求详解
提问时间:2021-03-30
答案
C.n+1
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1Please put away your books(改为否定句)
- 2英语作文:你早上起床,上学时间和搭乘的交通工具;你吃午餐的地点和时间;放学的时间和放学后经常做的事
- 3y=sinx x在0到90时 y的大小如何变化 y=cosx x在0到90时 y的大小如何变化
- 4已知N面体的体积为V,表面积为S,求其内切球的体积
- 52+4+6+8+10+...+96+98+100等于多少?方法
- 6在ANSYS结构分析中如何对转动自由度进行约束
- 7she has to sweep the floor 有一处错误,改正错误
- 8什么带毛的成语
- 9学而时习之 不亦说乎的说是通悦吗?它的翻译是?
- 10把一杯温度是十摄氏度的冷水与另一杯温度是80摄氏度的温水混合后,得到了温度是50摄氏度的7千克的温水,问
热门考点
- 1求急,翻译越南语: quen mof nguoi fhat kho .yeu mof nguoi lai cang kho hon.
- 2英语翻译
- 3His uncle ofter reads ()(报纸)in the morning.
- 4张继 枫桥夜泊 阅读题
- 51,4-戊二烯与1mol.2mol溴化氢加成的所有产物
- 6【根号3减二】的2009次方乘【根号3加2】的2010次方
- 7小强和小华两位同学约定下午在大良钟楼公园喷水池旁见面,约定谁先到后必须等10分钟,这时若另一人还没有来就可以离开.如果小强是1:40分到达的,假设小华在1点到2点内到达,且小华
- 8如图所示,折叠矩形ABCD的一边AD,使点D落在BC边的点F处,已知AB=8cm,BC=10cm.求CE的长?
- 9做一个长1.6分米.宽0.8分米.5分米的长方体纸盒.至少需要多大的硬纸板呢
- 10"Transcendendence,Equality and Integration"的意思