更多“一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有…”相关的问题
第1题
对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为2n个,其中n-1个用于链接孩子结点, 个空闲着
点击查看答案
第2题
若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild, data, rchild),则该二叉链表中有 个空指针域。
点击查看答案
第3题
一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域(答案不要有空格)。
点击查看答案
第4题
一棵具有n个结点的二叉树,对应的二叉链表中指针域个数为()。
点击查看答案
第5题
一棵具有n个结点的二叉树对应的二叉链表中,有()个指针域是空的。
A.n-1
B.n+1
C.n(n-1)/2
D.n(n+1)/2
点击查看答案
第6题
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
点击查看答案
第7题
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
点击查看答案
第8题
具有n个结点的二叉树采用二叉链表存储结构,共有()非空的指针域。
点击查看答案
第9题
有n个结点的完全二叉树存放在一维数组A[1...n]中,试据此建立一棵用二叉链表表示的二叉树。
点击查看答案
第10题
一棵二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其先序序列中第k(1≦k≦二叉树中结点的个数)个结点的值,算法的画线处应填的语句是 。
A.k--
B.n++
C.t = t->lchild
D.t = t->rchild
点击查看答案