Java中二叉树与N叉树的示例分析
导读:本文共1290.5字符,通常情况下阅读需要4分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,Tre... ...
音频解说
目录
(为您整理了一些要点),点击可以直达。题目一
解法
/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;*this.left=left;*this.right=right;*}*}*/classSolution{StringBuffersb=newStringBuffer();List<String>list=newArrayList<String>();publicList<String>binaryTreePaths(TreeNoderoot){method(root);returnlist;}publicvoidmethod(TreeNoderoot){if(root==null)return;intt=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());}}
题目二
解法
/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;*this.left=left;*this.right=right;*}*}*/classSolution{intans=0;publicintsumOfLeftLeaves(TreeNoderoot){method(root,false);returnans;}publicvoidmethod(TreeNoderoot,booleanflag){if(root==null)return;if(root.left==null&&root.right==null&&flag){ans+=root.val;return;}method(root.left,true);method(root.right,false);}}
题目三
解法
/*//DefinitionforaNode.classNode{publicintval;publicList<Node>children;publicNode(){}publicNode(int_val){val=_val;}publicNode(int_val,List<Node>_children){val=_val;children=_children;}};*/classSolution{publicintmaxDepth(Noderoot){if(root==null){return0;}intmaxChildDepth=0;for(inti=0;i<root.children.size();i++){intchildDepth=maxDepth(root.children.get(i));maxChildDepth=Math.max(maxChildDepth,childDepth);}returnmaxChildDepth+1;}}
</div> <div class="zixun-tj-product adv-bottom"></div> </div> </div> <div class="prve-next-news">
本文:
Java中二叉树与N叉树的示例分析的详细内容,希望对您有所帮助,信息来源于网络。