朝花夕拾

Clicks&Changes

导航

2015年10月7日 #

二叉树的遍历

摘要: 二叉树结点的定义与先序(中左右)、中序(左中右)、后序(左右中)遍历,顺便写个最大深度,都是递归实现,之后再学习非递归的方法。先序遍历的结果为:5,2,4,1,3,8,4,2,9,中序遍历的结果:4,2,1,5,4,8,2,3,9,后序遍历结果:4,1,2,4,2,8,9,3,5。package l... 阅读全文

posted @ 2015-10-07 17:04 Draug 阅读(114) 评论(0) 推荐(0) 编辑

Maximum Depth of Binary Tree

摘要: 二叉树最大深度的递归实现。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNo... 阅读全文

posted @ 2015-10-07 15:58 Draug 阅读(98) 评论(0) 推荐(0) 编辑