如果用孩子兄弟链来表示一棵具有[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}
未知类型:{'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]u6dA4mskkZ4OqZ2FLZo9Rw==[/tex] 个节点的树,则在该存储结构中 。 未知类型:{'options': ['至多有 [tex=1.929x1.143]Ya111wr/upub1gMxsm4u1Q==[/tex]个非空的右指针域', '至少有两个空的右指针域', '至少有两个非空的左指针域', '至多有[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]个空的右指针域'], 'type': 102}
- 具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树采用二叉链存储结构, 共有[input=type:blank,size:4][/input]个空指针域。
- 若用孩子兄弟链存储结构来存储具有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个树叶、n个分支结点的树,则孩子兄弟链存储结构中有[input=type:blank,size:4][/input]个左指针域为空的结点。
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 试证明: 在具有[tex=3.857x1.357]y9ipEil3nW2Mm68F5MrEXm77q4CcBQH4uhGyQYytQPE=[/tex]个结点的[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]次树中,有[tex=4.857x1.357]EmJldN20w7eIzcmSBKfp3A==[/tex]个指针域是空的。