用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
- A正确
- B错误
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
暂无解析
1、一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
2、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
3、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA2i-1B2iC2i+1D不确定
4、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。AA)2i-1BB)2iCC)2i 1DD)不确定
5、在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。A正...
6、用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A正确B错误