Question

一道简单的数据结构题，求求了

设计一个在链式存储结构上统计二叉树中结点个数的算法。
void countnode(bitree *bt,int &count)
{
if(bt!=0)
{count++; countnode(bt->lchild,count); countnode(bt->rchild,count);}
}
现在要求统计结点值大于1的结点个数，需要改哪里？

Answer 1

插入的话：
共有n+1个插入位置，每个概率是1/（n+1）
在最开始插入要移动n个
在末尾插入要移动0个
平均移动元素为：(1/(n+1))*[n+(n-1)+…+1+0]=n/2
删除的话：
共有n个删除位置
删除第一个要移动n-1
删除最后一个要移动0个
平均移动：（1/n）*[(n-1)+…+1]=(n-1)/2
求平均时候，有高中时候求期望的思想
琢磨琢磨
明白了把

Answer 2

节点值是怎么存储的？
我先给一段伪代码吧：
void countnode(bitree *bt,int &count)
{
if(bt!=0)
{
if (当前节点bt的节点值大于1) count++;
countnode(bt->lchild,count);
countnode(bt->rchild,count);
}
}
其实就是在count++前面加上一个判断
有问题追问

Answer 3

你说的这个太简单了吧，我都不知道怎么回答。

追问

就是上面的程序是统计结点个数的算法，我想知道如果现在要统计大于1的结点个数，这个算法要修改哪里

Answer 4

你的问题我觉得让人无法回答，因为你的提问一点提示都没有，我想你可以在百度知道里面只能向教授提出，也许教授能够回答，一般人是很难回答的