当前位置:匠匠百花园 > 养花知识 > 植物知识 > 已知二叉树有50个叶子结点则该二叉树的总结点数至少是
手机版

已知二叉树有50个叶子结点则该二叉树的总结点数至少是

来源:匠匠百花园 阅读:6.84K 次

      总结点数99个.二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点(叶子结点);任何一个二叉树的叶子结点数总比度为2的结点数多一个;至少的情况就是该二叉树为满二叉树,及没有度为1的结点;故,50+49=99.二叉树性质(1) 在非空二叉树中,第i层的结点总数不超过, i>=1;

已知二叉树有50个叶子结点则该二叉树的总结点数至少是

      (2) 深度为h的二叉树最多有个结点(h>=1),最少有h个结点;(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;(4) 具有n个结点的完全二叉树的深度为(注:[ ]表示向下取整)

已知二叉树有50个叶子结点则该二叉树的总结点数至少是 第2张

      (5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:若I为结点编号则 如果I>1,则其父结点的编号为I/2;如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子;如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。

本文链接:http://www.jjbhy.com/yanghuazhishi/zhiwu/366688.html

Copyright © 2012-2020 匠匠百花园 All right reserved. 苏ICP备19113021号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。