二叉树的结点数怎么算
二叉树的叶子节点数:没有子树的结点是叶子结点。结点的度是指,该结点的子树的个数,在二叉树中,不存在度大于2的结点。
扩展资料
计算公式:n0=n2+1
n0是叶子节点的个数
n2是度为2的'结点的个数
n0=n2+1=5+1=6
故二叉树有5个度为2的结点,则该二叉树中的叶子结点数为6。
0
纠错
猜你喜欢
成什么上什么四字成语
成千上万解释形容数量很多,数不胜数并且已经超过了千和万。出处...婚后买房子离婚怎么算
夫妻在婚姻关系存续期间购买的房产应当认定为夫妻共同财产,离婚...贷款买房能查到我的信用卡吗
在申请贷款买房的时候,银行通常会查询借款人的个人征信记录,在...番红花和藏红花的区别
一颜色不同番红花和藏红花虽然看上去都是红色的,颜色一样,实际...男生的衬衫跟女生的衬衫的区别
男衬衫和女生衬衫尺寸大小是有区别的,男生的衬衫尺码比较多,尺...内框线怎么弄
演示机型华为系统版本版本打开一个需要设置外框线和内框线的表格...黄道蟹哪些部位不能吃
黄道蟹以下部位不能吃蟹胃蟹胃很脏,内有泥沙,不能食用。蟹胃是...阔叶杂草是什么
阔叶杂草称双子叶杂草,胚有两片子叶,草本或木本,叶脉网状,叶...焊缝金属中氢的主要来源有哪些
焊接材料未烘干,在施焊过程水蒸气分解产生的氢母材施焊前没有经...安徽工程大学是几本
安徽工程大学是一本。安徽工程大学简称安工程。是一所以工科为主...中国的税收制度是什么
中国税收制度介绍了税收制度是国家税收法律行政法规部门规章和规...饺子的介绍
饺子源于古代的角子,原名娇耳,汉族传统面食,距今已有一千八百...内螺纹标注
螺纹标注是指用特定的符号在需要用螺丝的地方进行标注的方法,螺...声卡是什么 声卡简述
声卡也叫音频卡港台称之为声效卡,是计算机多媒体系统中最基本的...司法机关包括哪些部门
司法机关包括了法院,检察院, * 机关,以及一些司法行政机关和...