在含有n个结点的树中,边数只能是n-1条。
- A正确
- B错误
线索二叉树中的每个结点通常包含有5个数据成员。A正确B错误
2、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-
某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-1 C.2n D.n/2An+1 Bn-1 C2n Dn/2
3、用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。A正确B错误
4、查找树中,由根结点到所有其他结点的路径长度的总和达到最小的树一定是()
查找树中,由根结点到所有其他结点的路径长度的总和达到最小的树一定是()AB-树B平衡树C非平衡树D穿线树
5、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。AA)2i-1BB)2iCC)2i 1DD)不确定
6、在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。A正...