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

Question

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

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

Answer 1

一般来说常见的树的遍历方法有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);
          }
    }
}