给出一个n叉树,一个叶子节点值,不用递归,怎样求这个叶子节点的路径?

做题的时候卡在这块了,一天了,有没有大佬帮忙一下啊,感激不尽!注意是n叉树不是二叉树,能求出全部叶子节点路径也行,可以放到list里比较一下。。不能用递归。。。

  • 节点结构是这个样子

图片说明

  • id为这个节点的值,pid为父节点的值,content内容不重要,children是孩子节点

用循环代替递归可以么