作业帮 > 数学 > 作业

二叉树的基本知识求助什么是层什么是深度（层=深度?）求结点包不包括叶结点?叶结点：1 2 4 8 16 32.层 数：0

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/18 11:57:16
二叉树的基本知识求助
什么是层
什么是深度
（层=深度?）
求结点包不包括叶结点?
叶结点：1 2 4 8 16 32.
层 数：0 1 2 3 4 5 .
深 度：1 2 3 4 5 6 .
上边有个地方打错了..
叶结点：1 2 4 8 16 32.
深 度：0 1 2 3 4 5 .
层 数：1 2 3 4 5 6 .
是这个..
层和深度是一个意思.如：单结点二叉树只有一层,三层二叉树最多有七个结点（此时为满二叉树）,最少三个结点.
再问： 那单节点的二叉树是不是有2个叶结点呢？
再答： 单结点就是说整棵树只有一个结点。没有两个叶子。 另外提醒注意不要把满二叉树和二叉树的概念混淆。
再问： 那单节点满二叉树有没有叶节点呢？有几个？ 那三层满二叉树有没有叶节点呢？有几个？ 如果上边两个问题都没有叶结点的话 那什么情况下才会有叶结点呢？
再答： 1、一个：它本身； 2、7个结点中最下面一层的4个结点是叶子结点。 叶子结点指没有子结点的结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层） 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为（假设根结点在第一层）? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层) 一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少? （3）某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层） 二叉树的第i层上至多有多少个结点?（i>=1)深度为k的二叉树至多有多少个?（k>=1) 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少? 一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了? 在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1；二层二叉树的结点的数 具有N个叶结点二叉树的深度