若用孩子兄弟链存储结构来存储具有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个树叶、n个分支结点的树,则孩子兄弟链存储结构中有[input=type:blank,size:4][/input]个左指针域为空的结点。
举一反三
- 中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有 个右指针域为空的结点。
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树采用二叉链存储结构, 共有[input=type:blank,size:4][/input]个空指针域。
- 如果用孩子兄弟链来表示一棵具有[tex=3.857x1.357]Lo5/9hooV/esSfDBT8vEeg==[/tex]个结点的树,则在该存储结构中[input=type:blank,size:4][/input]。 未知类型：{'options': ['至多有[tex=1.929x1.143]qMmLG3OT6I+UYFeehawKuA==[/tex]个非空的右指针域', '至少有\xa02\xa0个空的右指针域', '至少有\xa02\xa0个非空的左指针域', '至多有[tex=1.929x1.143]qMmLG3OT6I+UYFeehawKuA==[/tex]个空的右指针域'], 'type': 102}
- 试证明：在具有 [tex=3.857x1.357]D8cjmFygCytmHEVOdEnt+eEurVRN8UePZRlX6owgNlo=[/tex]个节点的[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]次树中,若采用孩子链存储结构,则其中有[tex=4.857x1.357]603MQnUbK247qxp2z17pSA==[/tex]个指针域是空的。