一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 01:02:40
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
x͐AJ@2KSNIYtF4b1؀  4U& cBO3z 'Dߛ=a"q. \ $\K9.{9'Y$#P<`L[pz|[`7t*(I͖#QGvc+hiʛD?2 oTR0 %M]}3M&]-eofr:Mƻ-*e vRmס 7۴çZZ%5FXf5z K

一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?

一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24
所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树
因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24

一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少? 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少? 一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少? 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊 一棵完全二叉树第6层有7个结点,则共有几个结点 二叉树的度这种题怎么算:一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为多少. 一棵二叉树有10个度为1的结点,7个度为二的结点,则该二叉树共有()个结点?什么叫“度”? 一道VF中的题 一棵二叉树有10个度为1的结点,7个度为2的结点,则二叉树共有多少个结点?请高手回答时附带计算的过程,谢谢了 一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为? 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219 设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? 设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? 某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点? 节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点. 有n个结点的二叉树共有多少种? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为 数据结构完全二叉树问题一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有【】个结点 一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少