您的位置：首页 > 理财 > 正文
二叉树的结点数怎么算 二叉树的节点数怎么算代码
来源：互联网      2023-09-01 06:03:50


【资料图】

二叉树的叶子节点数：没有子树的结点是叶子结点。结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。

扩展资料

计算公式：n0=n2+1

n0是叶子节点的个数

n2是度为2的"结点的个数

n0=n2+1=5+1=6

故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。

相关阅读:
财经
理财
基金

Copyright @ 2008-2017 news.dfce.com.cn All Rights Reserved 东方财经网 版权所有 关于我们

联系我们：dfcjw@sohu3.com