今天遇到一个问题就是利用队列求解二叉树的某一层的节点个数,乍一看感觉蛮简单,一上手让我有点头凉凉。
首先要解决的问题就是如何在队列中用标志来对二叉树进行分层,脑子里虽然有个大概的思路,弄几个循环,再来几个变量控制,也忒麻烦了。找了下博客也没看懂多少,高乐高还是给整出来了。思路如下。
emmmmm,我们不知道如何解决层的问题,再细分就是需要知道某一层有多少个,也就间接解决了层的问题。有点绕啊,不卖关子了,直接说了。
两个数,int curcount(来记录当前层的节点个数), int nextcount(来记录下一层的节点个数);
显然,curcount的初始值为1,因为只有一个根结点,而nextcount由于未知,故置为0.
void count_tree(Tnode *root,int level)//level 传进来的层数
{
int curcount=1,nextcount=0;//初始化当前节点个数,及下一行节点个数
int count=1;