中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。
举一反三
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 若用孩子兄弟链存储结构来存储具有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个树叶、n个分支结点的树,则孩子兄弟链存储结构中有[input=type:blank,size:4][/input]个左指针域为空的结点。
- 中国大学MOOC: 某二叉树共n个结点,若采用链式存储结构,则空链域共( )个。
- 【填空题】若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中, n 个结点的二叉树共有 个指针域,其中有 个指针域是存放了地址,有 个指针是空指针。
- 中国大学MOOC: 含有 n 个结点的二叉树,若采用二叉链表存储,则整个存储结构中只有( )个非空指针域。