(14)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
时间: 2024-03-29 21:40:59 浏览: 43
//该程序用于在二叉树中寻找是否有元素X的结点,若找到返回结点地址,否则返回空指针(假设二叉树中至多有一个结点的元素为X)
5星 · 资源好评率100%
由森林变成二叉树的过程中,每个节点会有一个左孩子和一个右兄弟,因此在二叉树中,每个非终端节点都会有一个右指针指向它的兄弟节点。而对于森林中的每个树,最后一个节点是没有兄弟节点的,因此在二叉树中,该节点的右指针为空。
因此,对于一个有n个非终端节点的森林,它由n棵树组成,每棵树的最后一个节点的右指针为空。因此,二叉树中右指针为空的结点个数就是森林中的树的个数,即n。
阅读全文