试证明：在具有 [tex=3.857x1.357]D8cjmFygCytmHEVOdEnt+eEurVRN8UePZRlX6owgNlo=[/tex]个节点的[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]次树中,若采用孩子链存储结构,则其中有[tex=4.857x1.357]603MQnUbK247qxp2z17pSA==[/tex]个指针域是空的。
举一反三
- 试证明: 在具有[tex=3.857x1.357]y9ipEil3nW2Mm68F5MrEXm77q4CcBQH4uhGyQYytQPE=[/tex]个结点的[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]次树中,有[tex=4.857x1.357]EmJldN20w7eIzcmSBKfp3A==[/tex]个指针域是空的。
- 若用孩子兄弟链存储结构来存储具有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个树叶、n个分支结点的树,则孩子兄弟链存储结构中有[input=type:blank,size:4][/input]个左指针域为空的结点。
- 证明: 若 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 是合数, 则 [tex=1.357x1.214]uOaDd4d1D0CW/9JuHUXnKLl2GaIFDM+Am7HUbgbGRuk=[/tex] 不是域.
- 如果用孩子兄弟链来表示一棵具有 [tex=3.857x1.357]u6dA4mskkZ4OqZ2FLZo9Rw==[/tex] 个节点的树，则在该存储结构中 。 未知类型：{'options': ['至多有 [tex=1.929x1.143]Ya111wr/upub1gMxsm4u1Q==[/tex]个非空的右指针域', '至少有两个空的右指针域', '至少有两个非空的左指针域', '至多有[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]个空的右指针域'], 'type': 102}
- 证明：若 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]是奇数，则 [tex=6.429x1.357]lwn1QerQj4Rc6NmGOU4ahMo+YYFywryfmQv+99ywSdw=[/tex]