Java中二叉树与N叉树的示例分析

这篇文章主要介绍了Java中二叉树与N叉树的示例分析，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

题目一

 解法

class Solution {    StringBuffer sb = new StringBuffer();    List<String> list = new ArrayList<String>();    public List<String> binaryTreePaths(TreeNode root) {        method(root);        return list;    }    public void method(TreeNode root){        if(root==null) return;        int t = sb.length();        sb.append(root.val);        if(root.left==null&&root.right==null){            list.add(sb.toString());        }        sb.append("->");        method(root.left);        method(root.right);        sb.delete(t, sb.length());    }}

题目二

 解法

class Solution {    int ans = 0;    public int sumOfLeftLeaves(TreeNode root) {        method(root,false);        return ans;    }    public void method(TreeNode root,boolean flag){        if(root==null) return;        if(root.left==null&&root.right==null&&flag){            ans+=root.val;            return;        }        method(root.left,true);        method(root.right,false);    }}

题目三

 解法

 class Solution {    public int maxDepth(Node root) {        if(root==null){            return 0;        }        int maxChildDepth = 0;        for(int i = 0;i<root.children.size();i++){            int childDepth = maxDepth(root.children.get(i));            maxChildDepth = Math.max(maxChildDepth, childDepth);        }        return maxChildDepth+1;    }}

感谢你能够认真阅读完这篇文章，希望小编分享的“Java中二叉树与N叉树的示例分析”这篇文章对大家有帮助，同时也希望大家多多支持编程网，关注编程网行业资讯频道，更多相关知识等着你来学习!