其中每个节点都有一个指向兄弟和孩子的指针。
假设每个节点都是True或False,并且您想要找到第一个为True的节点(首先表示最浅的节点)。
你会如何解决这个问题?您将获得节点到树的头部
可以在java / c ++中解决。
答案 0 :(得分:2)
作为提示,如果要在树中找到具有某些属性的最浅节点,可以从根开始使用广度优先搜索。
树形表示在这里不应该是一个问题,因为在执行BFS时,您希望将所有节点的子节点插入到队列中。正常表示与此表示之间的唯一区别在于您如何找到孩子。
我会将所有细节留给您,包括进行研究以了解这些基本术语和定义是什么,作为练习。你的问题显然是某种形式的作业或面试问题,只要给你代码,我就非常不诚实。
希望这有帮助!