领扣--N叉树的最大深度

  最近在刷领扣的时候遇到了N叉树,之前都是在写二叉树的基本操作,写N叉树的时候难免有些乱,这里简单的总结一下。    我们之前在写二叉树的时候通过递归来实现求最大的深度,是很简单的。其实N叉树也并不难只是把二叉树的思想搬过来就可。 我们在写二叉树的时候就是深度不就是我孩子里边深度最深的那个数字加上1就是我当前的深度,不断一层一层的去递归。 class Node { public: int val
相关文章
相关标签/搜索