Rustのマルチレベル深度構造のすべてのレコードを正しく反復するにはどうすればよいですか？

Question

私はルーストに正しくこのように配置されたデータ構造に含まれるすべての結果を反復処理する方法を知っていただきたいと思います。このような構造に挿入されたレコードは、深さのいくつかのレベルを持っている

struct Node { 
    id: i64, 
    nodes: Vec<Node> 
} 

。次のようなものがあります：

{id: 1, nodes: [ 
    {id: 2, nodes: [ 
     {id: 3, nodes: []}, 
     {id: 4, nodes: []}, 
     {id: 5, nodes: [ 
      {id: 6, nodes: []}, 
      {id: 7, nodes: [ 
       {id: 8, nodes: []}, 
       {id: 9, nodes: []} 
      ]} 
     ]} 
    ]} 
]}; 

Answer 1

私はこの問題を処理するために単純な再帰関数を作成しました。私は昨日、このトピックを作成したときの私の間違いを知りません。実際の問題は私が求めていたものとほとんど違いはありませんが、本質は同じです。

use std::vec::Vec; 

struct Node { 
    id: i64, 
    nodes: Vec<Node>, 
    focused: bool, 
} 

struct Controller { 
    focused: i32, 
} 

impl Controller { 
    fn get_focused(&mut self) -> i32 { 
     let nodes: Node = ....; // code skipped. represented with JSON object above, but with 'focused' member 

     for node in nodes.iter() { 
      self.focused = self.node_iterator(node); 
     } 
     self.focused 
    } 

    fn node_iterator(&self, node: Node) -> i32 { 
     let mut focused: i32 = 0; 

     if node.nodes.len() > 0 { 
      for n in node.nodes.iter() { 
       if n.nodes.len() > 0 { 
        focused = self.node_iterator(n); 
        if focused > 0 { 
         return focused; 
        } 
       } else { 
        if n.focused == true { 
         focused = n.id as i32; 
         return focused; 
        } 
       } 
      } 
     } 
     return 0; 
    } 
} 

fn main() { 
    let mut controller = Controller { focused: 0 }; 

    controller.get_focused(); 

    println!("{}", controller.focused); 
}