二叉树若采用二叉链表结构表示,则对于n个结点的二叉树一定有__A.2n个指针域,其中n个指针为NULLB.2n个指针域,其中n+1个指针为NULLC.2n-1个指针域,其
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为[填空1];若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有[填空2]个空指针域。(请用“*”表示乘法) 答案:1、N0-1,-1+N0 2、N0*2+N1,2*N0+N1,N1+N0*2,N1+2*N0,2N0+N1,N1+2N... 点击查看...
【解答】1个。 6.15 设B是由森林F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有几个? 【解答】森林中任何一个非终端结点在转换成二叉树时,其第一个子女结点成为该非终端结点的左子女,其余子女结点成为刚生成的左子女结点的右子女,右子女结点的右子女,……,最右...