森林中有3棵树，结点个数分别为n1n2和n3，由该森林转化

[单选题]

森林中有3棵树，结点个数分别为n1/n2和n3，由该森林转化成的二叉树中，根结点的右子树上的结点个数是（）

kearney

B. n2+n3

在森林转换为二叉树的过程中，第一棵树的根结点成为二叉树的根结点，第二棵树的根结点则成为二叉树的根结点的右子树，第三棵树的根结点则成为二叉树的根结点的右子树的右子树。因此，根结点的右子树上的结点个数是第二棵树和第三棵树的结点个数之和，即 n2 + n3。

发表于 2024-08-29 18:24:50 回复(0)

提交观点

问题信息

树

上传者：喵大人喵喵喵

难度：

1条回答 1收藏 340浏览

扫一扫，把题目装进口袋