发布网友 发布时间:2024-10-20 10:14
共4个回答
热心网友 时间:2024-11-17 14:05
7。
二叉树有个性质:叶子节点的个数比度数为2的节点多1,叶子节点只有一个,说明该二叉树没有读书为2的节点,所以其余的6个节点全是度数为1,所以这个二叉树就相当于是一条直线没有分叉。
或
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)- 0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,总共7层。
扩展资料:
①结点:包含一个数据元素及若干指向子树分支的信息。
②结点的度:一个结点拥有子树的数目称为结点的度。
③叶子结点:也称为终端结点,没有子树的结点或者度为零的结点。
④分支结点:也称为非终端结点,度不为零的结点称为非终端结点。
⑤树的度:树中所有结点的度的最大值。
参考资料来源:百度百科-二叉树
热心网友 时间:2024-11-17 14:12
7热心网友 时间:2024-11-17 14:06
二叉树有个性质:叶子节点的个数比度数为2的节点多1.本题中:叶子节点只有一个.说明该二叉树没有读书为2的节点 所以其余的6个节点全是度数为1.所以这个二叉树就相当于是一条直线 没有分叉。所以其深度为其节点数 7热心网友 时间:2024-11-17 14:07
7个。叶子结点比度为2的结点多一个,所以度为2的结点没有,因此整个二叉树只有度为1的结点,因此深度为7