首页
›
答案
›
题库
›
知到智慧树
›
未分类
对于二叉树,下列描述正确的是()
对于二叉树,下列描述正确的是()
A.高度为k的二叉树结点数最多时一定是满二叉树
B.第k层上最多有2k-1个结点
C.边的个数比结点个数少1个
D.一定有度数为1的结点
E.叶子结点数目比度数为2的结点数目多1个
F.n个结点共有n-1个非空指针域
正确答案:高度为k的二叉树结点数最多时一定是满二叉树;边的个数比结点个数少1个;叶子结点数目比度数为2的结点数目多1个;n个结点共有n-1个非空指针域
标签:
数据结构
结点
数目
上一条:
树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则()是正确的。
下一条:
关于哈夫曼编码的说法正确的是()