具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树采用二叉链存储结构, 共有[input=type:blank,size:4][/input]个空指针域。
举一反三
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最小高度是[input=type:blank,size:4][/input]。
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最大高度是[input=type:blank,size:4][/input]。
- 一棵有[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]个左指针域为空的结点。
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的无向图最多有[input=type:blank,size:4][/input]条边。