剑指Offer之Java算法习题精讲二叉树与N叉树
题目一
文章图片
【剑指Offer之Java算法习题精讲二叉树与N叉树】 解法
/** * Definition for a binary tree node. * public class TreeNode { *int val; *TreeNode left; *TreeNode right; *TreeNode() {} *TreeNode(int val) { this.val = val; } *TreeNode(int val, TreeNode left, TreeNode right) { *this.val = val; *this.left = left; *this.right = right; *} * } */class Solution {StringBuffer sb = new StringBuffer(); List list = new ArrayList(); public List 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()); }}
题目二
![剑指Offer之Java算法习题精讲二叉树与N叉树](https://img.it610.com/image/info11/34746776638c404887cfbab22ded3677.jpg)
文章图片
解法
/** * Definition for a binary tree node. * public class TreeNode { *int val; *TreeNode left; *TreeNode right; *TreeNode() {} *TreeNode(int val) { this.val = val; } *TreeNode(int val, TreeNode left, TreeNode right) { *this.val = val; *this.left = left; *this.right = right; *} * } */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); }}
题目三
![剑指Offer之Java算法习题精讲二叉树与N叉树](https://img.it610.com/image/info11/e0b4355fae7341ab9d942a6db6d31647.jpg)
文章图片
解法
/*// Definition for a Node.class Node {public int val; public Listchildren; public Node() {}public Node(int _val) {val = _val; }public Node(int _val, List _children) {val = _val; children = _children; }}; */ class Solution {public int maxDepth(Node root) {if(root==null){return 0; }int maxChildDepth = 0; for(int i = 0; i
到此这篇关于剑指Offer之Java算法习题精讲二叉树与N叉树的文章就介绍到这了,更多相关 Java 二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
推荐阅读
- 剑指Offer之Java算法习题精讲二叉树专题篇下
- 不归路之Python|什么是计算机网络(为什么需要网络通信?如何进行网络编程?)
- Python自动化办公之邮件发送全过程详解
- Unity实战之FlyPin(见缝插针)小游戏的实现
- 手写|手写 Vue2 系列 之 patch —— diff
- leetcode|算法入门之字符串(Python)【初级算法——字符串】【蓝桥杯练习】【力扣练习】
- redis|秒杀项目前期之登录功能
- java|秒杀项目(二)之验证功能&&全局共享&&参数解析器
- C++|蓝桥杯之奇妙的数字
- 第二次月计划|2年学完6个清华CS类硕士学位之第五次周计划