美文网首页
2022-03-12 N叉树

2022-03-12 N叉树

作者: 16孙一凡通工 | 来源:发表于2022-03-12 22:30 被阅读0次

送分题:
N叉树遍历:

class Solution {
    List<Integer> res=new ArrayList<>();
    public List<Integer> postorder(Node root) {
        DFS(root);
        return res;  
    }
    public void DFS(Node root){
        if(root==null){
            return ;
        }
            List<Node> nodes=root.children;
            for(Node node:nodes){
             DFS(node);
            //  res.add(node.val);
            }
        res.add(root.val);
    }
}

相关文章

  • 2022-03-12 N叉树

    送分题:N叉树遍历:

  • 树的遍历

    N叉树的遍历 N叉树的前序遍历 N叉树的后序遍历 N叉树的层序遍历 二叉树 鉴于递归法遍历比较简单,就不重复写了 ...

  • [LeetCode] 589. N叉树的前序遍历

    589. N叉树的前序遍历给定一个 N 叉树,返回其节点值的前序遍历。例如,给定一个 3叉树 :3叉树返回其前序遍...

  • 二叉树(binary tree)

    二叉树的定义#### 二叉树是n(n>=0)个具有相同类型的元素的有限集合,当n=0时称为空二叉树,当n>0时,数...

  • N叉树的操作

    父节点有且最多只有两个子节点的树称为二叉树,N叉树则是父节点有N个子节点。由于N叉树有多个子节点,因此没有中序遍历...

  • 2019-03-11 Day64 待提高

    1.#### 589. N叉树的前序遍历给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : ...

  • 589. N叉树的前序遍历

    给定一个 N 叉树,返回其节点值的前序遍历。N叉树的定义如下 例如 给定一个 3叉树 : 返回其前序遍历: [1,...

  • 590. N叉树的后序遍历

    给定一个 N 叉树,返回其节点值的后序遍历。N叉树的定义如下 例如 给定一个 3叉树 : 返回其后序遍历: [5,...

  • 2019-03-12 Day65 待提高

    1.#### N叉树的前序遍历给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序...

  • 二叉树

    二叉树 一、定义 二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),...

网友评论

      本文标题:2022-03-12 N叉树

      本文链接:https://www.haomeiwen.com/subject/djildrtx.html