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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 02:08:09
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?

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

一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
计算方式是这样的:
假设二叉树中度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,那么显然有:
1.n0 + n1 + n2 = 47 (三种度数的节点之和为二叉树结点的总数)
2.n1 + 2 × n2 + 1 = 47 (边的总和加1为二叉树结点的总数,度为2的结点说明有两条边,度为1的结点有一条边)
所以很容易得到 n2 + 1 = n0.由23个度为2的结点可知n2为23,n0为24,n1为0.
因此这颗二叉树的最低层次(为完全二叉树时)为6层
最高层次为24层(例如:每个非叶子结点(除倒数第二层以外)其左结点的度为2,而右结点的度为0)

一棵二叉树共有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的结点个数是多少