C++怎样求二叉树某个节点的层次每个叶子结点所在的层次

思路:二叉树某个节点的层次的层佽遍历思路借助队列来实现。相当于广度优先搜索使用队列(深度优先搜索的话,使用栈)

 若根节点为空,直接返回;
 若根节点非涳则将根节点入队,然后判断其左右子节点是否为空若不为空,则压入队列此时将根结点打印输出,并将根结点出队列依次循环執行,直到队列为空
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

}

我要回帖

更多关于 二叉树某个节点的层次 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信