对于二叉树，下列描述正确的是（）

精华吧→答案→知到智慧树→未分类

对于二叉树，下列描述正确的是（）

A.高度为k的二叉树结点数最多时一定是满二叉树

B.第k层上最多有2k-1个结点

C.边的个数比结点个数少1个

D.一定有度数为1的结点

E.叶子结点数目比度数为2的结点数目多1个

F.n个结点共有n-1个非空指针域

正确答案：高度为k的二叉树结点数最多时一定是满二叉树；边的个数比结点个数少1个；叶子结点数目比度数为2的结点数目多1个；n个结点共有n-1个非空指针域

Tag：数据结构结点数目时间：2023-12-24 11:08:08