Java 查找二叉树中的第一个值

Java 查找二叉树中的第一个值,java,c++,Java,C++,其中每个节点都有一个指向同级和子级的指针 假设每个节点都是True或False,您希望找到第一个为True的节点(第一个表示最浅的节点) 你将如何解决这个问题?您将获得树头的节点 可以用java/c++进行求解。作为提示,如果您想在树中找到具有某些属性的最浅节点,可以从根开始使用广度优先搜索 树表示在这里不应该是太大的问题,因为在执行BFS时,您希望将节点的所有子节点插入队列。正常表示法和此表示法之间的唯一区别是如何找到子对象 我将把所有的细节留给你们,包括做研究来了解这些基本术语和定义,作为练

其中每个节点都有一个指向同级和子级的指针

假设每个节点都是True或False,您希望找到第一个为True的节点(第一个表示最浅的节点)

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


可以用java/c++进行求解。

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

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

我将把所有的细节留给你们,包括做研究来了解这些基本术语和定义,作为练习。你的问题显然是某种形式的作业或面试问题,如果我只给你代码,那将是非常不诚实的


希望这有帮助

别作弊了。别偷懒了。做你自己的家庭作业。到目前为止,你有没有尝试过的东西?而你,你将如何解决它?如果你表现出最小的努力,我们很乐意帮助你。我就把这个留在这里。树有枝,那些枝也有枝。我有多个孩子。分支不相互连接。他们与兄弟姐妹没有联系。