这种数组节点的树应该怎么遍历呢

面了个小厂，笔试这种🌳没有见过

学艺不精，这种🌳应该叫什么树啊，该怎么遍历

一般来说常见的树的遍历方法有dfs和bfs，它这个通过判断某个节点的children是否有值就可以知道某个节点是否叶子节点了吧。叶子节点的children一定是空的。

题目一般需要先指定一个根节点，大致思路是

void dfs(Tree cur){
    if (cur.getChildren.length() == 0){
         // 说明是叶子节点
    }else{
         for(int i = 0; i < cur.getChildren.length(); i++){
                Tree nxt = cur.getChildren[i];
                dfs(nxt);
          }
    }
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7723742
• 你也可以参考下这篇文章：从键盘任意输入是个整数，用指针变量作为函数参数编程计算最大值和最小值，并返回他所在的数组的位置
• 除此之外, 这篇博客: 【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了中的 老铁，要不点个赞再走可好？么么哒 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  1、给俺点个赞呗，可以让更多的人看到这篇文章，顺便激励下我，嘻嘻。

  2、老铁们，关注我的原创微信公众号「帅地玩编程」，专注于写算法 + 计算机基础知识（计算机网络+ 操作系统+数据库+Linux）。

  保存让你看完有所收获，不信你打我。后台回复『电子书』送你一份精选电子书大礼包，包含各类技能的优质电子书。

• 您还可以看一下 刘建萍老师的人工智能系列课程零基础讲解知识点和实例应用线性回归梯度下降逻辑回归课程中的 讲解机器学中会涉及到的有关数学方面的知识储备有哪些小节, 巩固相关知识点
  
• 以下回答来自chatgpt:

  我非常抱歉，由于问题描述缺失，请提供具体的问题，以便我能够给出相应的解决方案。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^