当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设F是一个森林 B是由F转换得到的二叉树 F中有几个非叶结点 则B中右指针域为空的结点有( )个。A.n


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

A.n-1

B.n

C.n+1

D.n+2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结

  • 设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,

  • 设F是由T1 T2和T3三棵树组成的森林 与F对应的二叉树为B 已知T1 T2和T3的结点个数分

  • 设F是由T1 T2和T3三棵树组成的森林 与F对应的二叉树为B T1 T2和T3的结点数分别为N1 N2和N3 则二

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

  • 设F是由T1 T2和T3三棵树组成的森林 与F对应的二叉树为B 已知T1 T2和T3的结点个数分别为