在二叉树中查找第一个值

时间:2013-10-29 20:36:05

标签: java c++

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

假设每个节点都是True或False,并且您想要找到第一个为True的节点(首先表示最浅的节点)。

你会如何解决这个问题?您将获得节点到树的头部

可以在java / c ++中解决。

1 个答案:

答案 0 :(得分:2)

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

树形表示在这里不应该是一个问题,因为在执行BFS时,您希望将所有节点的子节点插入到队列中。正常表示与此表示之间的唯一区别在于您如何找到孩子。

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

希望这有帮助!

相关问题