访问二叉树的叶子结点 二叉树节点数怎么算

一、二叉树中知道结点怎么算叶子数

二叉树知道结点树，只能算出叶子结点数的区间，除非是完全二叉树、满二叉树、哈夫曼树这样特殊的树才能计算出准确的叶子结点。

设二叉树结点数是n，当它每层只有一个结点时，只有在最末层有一个叶子结点。而当它是完全二叉树时，叶子数最多，根据二叉树叶子结点总是比度为2的结点多一个，以及完全二叉树最多只有一个度为1的结点的特性，可知叶子结点最多n/2个。

答：对于一棵结点数为n的二叉树，叶子结点为1到n/2个。

二、二叉树的叶子结点算法

二叉树的叶子节点数：没有子树的结点是叶子结点。结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。计算公式：n0=n2+1n0是叶子节点的个数n2是度为2的结点的个数n0=n2+1=5+1=6故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。

三、二叉树结点的计算

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

计算公式：n0=n2+1

n0是叶子节点的个数

n2是度为2的结点的个数

n0=n2+1=5+1=6

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