作业帮 > 综合 > 作业

数据结构：设F是一个森林,B是由F变换得到的二叉树.F中有n个非终端结点,则B中右指针域为空的结点为（ ）

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/02 08:28:01
数据结构：设F是一个森林,B是由F变换得到的二叉树.F中有n个非终端结点,则B中右指针域为空的结点为（ ）
A.n-1 B.n C.n+1 D.n+2
求详解
C.n+1
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个 由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是 在二叉树中,指针p所指结点为叶子结点的条件是 在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少?答案是n-1,这个是为什么啊, 在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1；二层二叉树的结点的数 一个完全二叉树中,如果叶子结点的个数为n.则这颗二叉树一共有几个结点 一个二叉树中,度为2的结点有3个,则叶子结点有多少个? 数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点? 设X是树T中的一个非根结点,B是T所对应的二叉树.在B中,X是其双亲的右孩子,下列正确（） Access中某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树又几个结点, 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 湖北第二师范《数据结构》题,1．在n个结点的二叉树中,结点有m个树叶,则一定有 个度