问题详情
答题翼
>
问答
>
远程教育
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
设一棵采用链式存储的二叉树 除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空 则该树有( )个叶结点。
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。
A、21
B、22
C、10
D、9
请帮忙给出正确答案和分析,谢谢!
参考答案
您可能感兴趣的试题
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。A、N+1B、NC、N-1D、不确定
答案解析
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。
答案解析
对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()
答案解析
设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。
答案解析
一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树
答案解析
一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中
答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储 其中空指针域有()个。A N+1B NC N-1D 不确定
答案解析