设F是一个森林,B是由F变换来的二叉树,若F中有n个非终端节点,则B中右指针域为空的结点有几个?

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

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

我就题论题哈。

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 由F变换得的二叉树B具有以下性质: 1. F中的每个终端结点在B中对应一个度为2的结点。 2. F中的每个叶子结点在B中对应一个度为1的结点。 3. F中的每个孩子兄弟结构在B中对应一个度为3的结点。 因此,B中总的结点数为2n(每个终端结点对应一个度为2的结点,每个叶子结点对应一个度为1的结点),除了根节点外,每个结点都有一个左孩子和一个右孩子。而根据二叉树的性质,B中的叶子结点的右指针。 因此,B中右指针结点数为n-1。 ### 回答2: F中有n个终端结点,则B中的二叉树有n+1个结点(包括终端结点终端结点)。 二叉树的性质是每个结点的右指针指向其右兄弟结点,如果没有右兄弟结点,则右指针。而F是一个森林,说明结点之间没有兄弟关系,因此B中只能有n个结点有右指针。 所以,B中右指针结点有n个。 ### 回答3: F中有n个终端结点,那么根据二叉树的性质,B中的结点数为2n-1,其中根结点的右指针。 对于其它结点,每个终端结点有两个子结点,包括一个左子结点一个右子结点。而对于右子结点来说,由于变换得到的B是二叉树,所以右子结点的右指针。 综上所述,除了根结点外,B中的终端结点都有一个指针,所以B中右指针结点个数为n-1。 答:B中右指针结点有(n-1)个。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值