设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针空的结点有()个A.n-1B.nC.n+1D.n+2
【答案】：C 根据森林与二叉树转换规则“左孩子右兄弟”。二叉树B中右指针域为空代表该结点没有兄弟结点。森林中每棵树的根结点从第二个开始依次连接在前一棵树根的右孩子上，则最后一棵树根结点的右指针为空。每一个非终端结点，它的所有孩子结点在转换之后，最后一个孩子的右指针也为空，故树B...
根据森林与二叉树转换规则“左孩子右兄弟”。二叉树B中右指针域为空代表该结点没有兄弟结点。森林中每棵树的根结点从第二个开始依次连接在前一棵树根的右孩子上,则最后一棵树根结点的右指针为空。每一个非终端结点,它的所有孩子结点在转换之后,最后一个孩子的右指针也为空,故树B中右指针域为空的结点有n+1...
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( 正确答案:C根据森林与二叉树转换规则“左孩子右兄弟”。二叉树B中右指针域为空代表该结点没有兄弟结点。森林中每棵树的根结点从第二个开始依次连接在前一棵树根的右孩子上,则最
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。A.n-1B.nC.n+1D.n+2请帮忙给出正确答案和分析,谢谢!