2. 公务员类
  3. 设 F 是一个森林，B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结

设 F 是一个森林，B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结

题库2022-08-02  26
问题 设 F 是一个森林，B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点，则B 中右指针域为空的结点有（ ）个。A.n-1 B.nC.n+1  D.n+2
选项 A.n-1
B.n
C.n+1  
D.n+2
答案 C
解析 森林转换为二叉树，遵循“左儿子右兄弟”的说法。例如树，根节点有三个儿子 A，B，C，那么转换为二叉树后，根节点只有一个儿子 A，然后 A的兄弟 B 成为 A 的“儿子”（或者可以说是右指针域），C 成为 B 的右指针域，此时C 已经没有兄弟了，所以到此的一个右指针域为空。题目中说 F 有 n 个非终端节点，所以转换为二叉树后所有的空的右指针域（right）就是 n 个。根节点没有兄弟，所以该右指针域也为空。所以，二叉树中右指针域为空的节点有 n+1 个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556300.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)