对于一棵二叉树, 设叶子节点数为n0, 度为1的节点数为n1, 度为2的节点数为n2 度为2的节点有2个分支, 度为1结点有1个分支, 度为0的节点有0个分支 则n0 = n2 + .

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

设二叉树的叶子节点数为n0,度数为2的节点数为n2.设n1为二叉树中度为1的节点数.因为二叉树中所有节点的度都钓鱼或者等于2,所以二叉树节点总数n=n0+n1+n2再看二叉树的分支数,除了根节点外,其余节点都有一个分支进入,设b为分支总数,则n=b+1.由于这些分支都是有度为1或者2 的节点射出的,所以b=n1+n2;于是有:n=n1+2*n2+1;综合n=n0+n1+n2和n=n1+2*n2+1两式即可得到n0=n2+1;完全二叉树是特殊的二叉树,对于n0=n2+1当然成立.

n0=n2+1=5+1=6 答案为 6 n0 是叶子节点的个数 n2 是度为2的结点的个数

深度为N,节点数为(2^N)-1,叶子节点为2^(N-1),2^N表示2的N次方.

用＂递归＂的方法,以下是大致的步骤:(1)进入＂递归函数＂;(2)如果当前结点没有分支,则是空结点,返回值为0;(3)如果当前结点有左右分支,则是＂叶子＂,返回值为1;(4)查看当前结点的左分支,到步骤(1),然后,查看当前结点的右分支,到步骤(1),合计两次返回值,然后,返回该数值.(5)遍历了所有结点后,退出＂递归函数＂,最后的返回值就是总的＂叶子＂结点数.

C 语言格式的 struct node { DataType data; struct node *lchild, *rchild; }; int leaf(node *root) { int n = 0; if (root) { if (! root->lchild && ! root->rchild) n ++; n += leaf(root->lchild) + leaf(root->rchild); } return n; }

叶子结点总数=二度二叉树的个数+1

//=====采用后序遍历求二叉树的深度、结点数及叶子数的递归算法======== int TreeDepth(BinTree T) { int hl,hr,max; if(T){ hl=TreeDepth(T->lchild); //求左深度 hr=TreeDepth(T->rchild); //求右深度 max=hl>hr? hl:hr; //取左右深度的最大值 NodeNum=NodeNum+1; //求结点数 if(hl==0&&hr==0) leaf=leaf+1; //若左右深度为0,即为叶子. return(max+1); } else return(0); }

我不知道你想问的判断一个二叉树的结点是子结点还是一个二叉树的叶子结点有几个.所以只能给你都写出来了. 这个其实很简单,你从根结点开始,做一个深度优先搜索,判断每一个结点是不是有非空子结点,如果是的话,你在预先设置的计数器(实际上你定义的一个变量)上加1.深度搜索,简单的说,就是如果你从一个根结点访问到一个它的子结点,这时我们并不急于再访问根结点的其他子结点,而是接着访问这个子结点的子结点,像这样以深度作为优先考虑对象的便是深度优先搜索. 我想你用深度优先搜索应该能很容易解决有关叶子结点的问题