大佬教程收集整理的这篇文章主要介绍了php-如何在不使用广度优先遍历的情况下找到二叉树级别k的节点数？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
给定这个二叉树(实际上,二叉树可以是随机的和动态的,这只是一个示例…)：
请参阅二叉树图像的链接：binary tree example
这是给定的事实：
>所有节点都连接到其父节点,以便我们可以从下到上(当然也从上到下)遍历.
>所有节点都包含有关其左右部分有多少个后代的信息.
问题是这样的：我需要找到一种方法来计算级别2中的节点总数(实际上,在任何级别上,但到目前为止,让我们专注于级别2).显然,如果我们事先知道二叉树的结构,但假设我们没有给定的事实,那么答案是3.
这里的另一个问题是我们将从第2级(我们的目标级别)而不是根节点开始.在此示例中,我选择了NODEF.
我知道使用广度优先遍历是直接的解决方案,但是我发现它太耗时,因为每次读取节点时,我都会从数据库中查询它.
我正在寻找一种更实用的方法.但是,如果由于给定的数据不足而无法解决此问题,请让我知道应提供哪些其他数据以使其可解决.我将评估它是否可行.
我正在通过使用PHP和MysqL来创建网站.但是我只想要解决方案的概念或解释,更像是算法,而不是编程代码段或代码…
我希望有人能回答我…非常感谢！
解决方法:
“广度优先搜索”是实现此目的的方法.但是,如果您不想使用它,我建议在节点中包括指向兄弟的指针.如果您必须执行这种查询,通常可以节省很多钱.
编辑：
如果您可以对节点进行非规范化并将所有节点的级别和级别存储在表中,则可以毫无问题地进行查询.
SELECT * FROM nodes where level=2
以上是大佬教程为你收集整理的php-如何在不使用广度优先遍历的情况下找到二叉树级别k的节点数？全部内容，希望文章能够帮你解决php-如何在不使用广度优先遍历的情况下找到二叉树级别k的节点数？所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。