当前位置: 首页 > 知识库问答 >
问题:

图中的平衡副词

阎承
2023-03-14

public void recursiveDFS(NodeGraph node){
    System.out.print(node + " ");
    List<NodeGraph> children = node.getChildren();
    node.setVisited(true);
    for (int currentIndex = 0; currentIndex < children.size(); currentIndex++) {
        NodeGraph currentNode = children.get(currentIndex);
        if (currentNode != null && currentNode.getIsVisited() == false) {
            recursiveDFS(currentNode);
        }
    }
}

共有1个答案

景永望
2023-03-14

您可能应该区分叶节点(如yy9、yy5、yy21和yy27)和非叶节点(如and或)。

具有超过1个子节点的非叶节点应该用括号包装。应该能奏效。

 类似资料:
  • 我正在解决“破解编码面试”中的以下问题:实现一个函数来检查二叉树是否平衡。平衡树是这样一种树:任何节点的两个子树的高度相差不会超过一个。 这本书的示例解决方案(复制如下)假设从节点发出的树是平衡的,如果(a)节点的左子树和右子树是平衡的;和(b)节点本身是平衡的。我在试图理解为什么会这样?以上两个条件的满足如何证明从节点发出的整个树是平衡的? 谢啦

  • 如果是一棵平衡的树,我需要实现一个谓词,以便为真。 在这种情况下,二叉树由结构节点(左、右)定义,其中左和右可以是另一个节点或任何Prolog数据项。 我目前掌握的情况是: 预期产出: 它不起作用,任何建议将不胜感激!

  • 假设我在一个集群中有3个ActiveMQ Artemis代理: 经纪人_01 在给定的时间点,我有每个经纪人的消费者数量: 经纪人有50名消费者 让我们假设在这个给定的时间点,有70条消息要发送到集群中的一个队列。 我们期望集群完成负载平衡,以便Broker_01将接收50条消息,Broker_0210条消息,Broker_0310条消息,但目前我们正在经历70条消息通过所有3个代理随机分发。 是

  • 应用色彩平衡调整 对于普通的色彩校正,“色彩平衡”命令更改图像的总体颜色混合。 确保在“通道”面板中选择了复合通道。只有当您查看复合通道时,此命令才可用。 执行下列操作之一: 单击“调整”面板中的“色彩平衡”图标。 选取“图层”>“新建调整图层”>“色彩平衡”。在“新建图层”对话框中单击“确定”。 注意:也可以选取“图像”>“调整”>“色彩平衡”。但是,请记住,该方法对图像图层进行直接调整并扔掉图

  • 我正在解决LeetCode问题110。平衡二叉树: 给定一棵二叉树,确定它是否是高度平衡的。 对于这个问题,高度平衡的二叉树定义为: 一种二叉树,其中每个节点的左右子树的高度相差不超过1。 我已经看到了这个问题的解决方案,包括这个: 我的问题是:为什么要添加此代码? 当我从代码中删除它时,它看起来工作得很好。但是,当测试用例为< code>[1,2,2,3,null,null,3,4,null,n