一道数据结构的作业，我不会做，过来看看。

设F是一个森林，B是由F转换而得的二叉树，F中有n个非叶结点，则B中右子树为空的结点有（ ）。
写出你的思路，谢谢。分数不够我可以再加。

8 个解决方案

#1

看看

#2

n+1个。
右子树为空的结点，说明它是同层兄弟结点的最右边一个。现在考虑F由一棵树组成，它有n个非叶子结点，现在一个非叶子结点的子树可引出一个右子树为空的结点，这样共n个，再加上根结点本身也是一个右子树为空的结点，所以共n+1个。
同理，对于F是由多棵树组成的森林，把各棵树的右子树为空的结点的个数加起来，再减去各棵树根多算的次数，也是n+1。

#3

那么这么一棵二叉树呢，符合条件，但是不符合N+1的呀
       O
      /      O   O
    /    O   O
  /      O       O    4个非叶结点,连叶结点,右子树为空的结点4.是不是我对题目的理解有误,继续讨论!        

#4

这个破系统,怎么会这样,字符都对不准.再来一次
                         O
                        /                        O   O
                      /                      O   O
                    /                        O       O    

#5

去死吧.这个破系统

#6

不是二叉树的非叶结点结点，而是森林的非叶结点。搞清楚！

#7

二叉树的非叶结点和森林的非叶结点有什么本质区别吗？森林不是由树组成的吗？我不是科班的，问了个这么愚蠢的问题，不好意思。

#8

是我把题目看错了。给分。