更多“用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1…”相关的问题
第1题
一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域(答案不要有空格)
点击查看答案
第2题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为
点击查看答案
第3题
从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较_ 个结点
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第4题
存储二叉树一般使用链式存储结构,此时二叉树的每个结点需要个指针域
点击查看答案
第5题
以二叉链表存放一棵含有N个节点的二叉树,共有个空指针
点击查看答案
第6题
深度为k的完全二叉树至少有2^(k-1 )个结点,至多有2^-1个结点
点击查看答案
第7题
以二叉链表存放一棵含有N个节点的二叉树,共有个非空指针
点击查看答案
第8题
一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
点击查看答案
第9题
设一棵完全二叉树共有40个结点,则在该二叉树中有个叶子结点
点击查看答案
第10题
设一棵完全二叉树共有40个结点,则在该二叉树中有个叶子结点
点击查看答案
第11题
线性表采用链表存储时,结点的存储空间可以是不连续的
点击查看答案