starfish 看过来

[yhspring]

有一森林F,T是由森林转换而成的二叉树，已知森林的非终端节点数为n,则二叉树T的空右链域数目，请给出过程。

[starfish]

我们将树中没有右兄弟的节点称为最右节点，在树的左儿子右兄弟表示法中，只有最右节点是没有右儿子的。对于树中的每一个中间节点（即非叶节点），有且只有一个儿子节点是最右节点，树根本身也是最右节点。所以对于一棵有x个中间节点的树，其二叉树表示法中有x+1个节点的右儿子为空。而对于一个有n个中间节点的森林F，给其增加一个虚根R0,也就是说，森林中每一颗树的根节点都是R0的儿子，这样整个森林形成一棵树，包括虚根在内，这棵树一共有n+1个中间节点，除去作为最右节点的虚根外，一共有n+1个最右节点，所以形成的二叉树一共有n+1个节点的右儿子为空。
答案就是n+1

[yhspring]

谢谢了。

[yhspring]

starfish你是超级偶像，以后还要请您多多帮助。

[one_add_one]

gz