二叉树的深度为k,则二叉树最多有( )个结点 。
2 k -1
举一反三
内容
- 0
若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:()
- 1
二叉树可以用二叉链表存储,树无法用二叉链表存储。
- 2
完全二叉树一定是二叉平衡树
- 3
深度为h的满m叉树的第k层有(? )个结点。
- 4
在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。
若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:()
二叉树可以用二叉链表存储,树无法用二叉链表存储。
完全二叉树一定是二叉平衡树
深度为h的满m叉树的第k层有(? )个结点。
在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。