交流|面试遇到的一个多叉树展开的题,讨论思路
1498
2023.06.07
发布于 未知归属地

WechatIMG9.png

如图,给定树的节点,将拥有任意数目子节点的树转为列表。其中,树的节点的兄弟节点也要位于列表中数据的相邻位置。

节点定义
publice class Node{
    public int value;
    publice Node[] childNodes;
    publice Node(int value,Node[] childNodes){
    this.value = value;
    this.childNodes = childNodes;
    }
}
作答
publice int[] solution(Node root){

}

写出如何展开的方法

评论 (11)