-9

其中每个节点都有一个指向兄弟节点和子节点的指针。

假设每个节点都是 True 或 False，并且您想找到第一个为 True 的节点（第一个表示最浅的节点）。

你会如何解决这个问题？你被赋予树头的节点

可以用java/c++解决。

4

1 回答 1

2

作为提示，如果您想在具有某些属性的树中找到最浅的节点，您可以使用从根开始的广度优先搜索。

树表示在这里应该不是太大的问题，因为在执行 BFS 时，您可能希望将节点的所有子节点插入队列中。正常表示和这种表示之间的唯一区别是你如何找到孩子。

我会将所有细节留给您，包括进行研究以了解这些基本术语和定义是什么，作为练习。你的问题显然是某种形式的作业或面试问题，我只给你代码是非常不诚实的。

希望这可以帮助！

于 2013-10-29T20:38:42.343 回答