在具有n(n³1)个结点的k叉树中,有____ 个空指针。
n(k-1)+1
举一反三
内容
- 0
n个结点的m次树有多少个空指针域
- 1
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。 A: n B: n+1 C: n-1 D: 2n-1
- 2
一棵含有n个结点的k叉树,可能的最小深度为______ 。
- 3
若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 4
在n个结点的二叉链表中，有 空的指针域