首页
7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是
2024-08-04 00:36:44
数据结构(02331)
7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是
A、k+1
B、2k+1
C、2k-l
D、2k
【正确答案】:C
【题目解析】:当为满二叉树的时候结点最多,深度为k,所以,满二叉树的结点为2k-1
上一篇:
8.下列选项中,可以唯一确定一棵二叉树的两种遍历序列是
下一篇:
6.广义表A=(a,(b,e,(e,f,g,h)))的表长是