notesbuddy

2017年1月24日

判断两颗树是否相同

摘要： tag: 二叉树阅读全文

posted @ 2017-01-24 23:18 notesbuddy 阅读(361) 评论(0) 推荐(0)

求二叉树叶子节点的个数

摘要： tag: 二叉树思路：（1）通过先序遍历的方式求解（2）叶子节点的特点：左右孩子都为空也可以用递归方式阅读全文

posted @ 2017-01-24 12:25 notesbuddy 阅读(5174) 评论(0) 推荐(0)

求二叉树第k层的结点个数

摘要： tag: 二叉树－层次遍历思路：用层次遍历思路求解辅助：队列阅读全文

posted @ 2017-01-24 11:50 notesbuddy 阅读(1841) 评论(0) 推荐(0)

将二叉排序树转换成排序的双向链表

摘要： tag: 小米面试题备注: 小米经典面试题，多个朋友不同时期，不同研发岗位面试中都碰到过思路：（1）二叉序的中序遍历后有序（2）用一个pre指针辅助思路二：递归如何做？？？ 1 package com.zhaochao.tree; 2 3 import java.util.ArrayList; 4 import java.util.Stack; 5 6 /** ... 阅读全文

posted @ 2017-01-24 05:03 notesbuddy 阅读(1225) 评论(0) 推荐(0)

2017年1月23日

二叉树的层次遍历

摘要：思路： (1) 非递归思路：队列 (2) 递归思路阅读全文

posted @ 2017-01-23 23:26 notesbuddy 阅读(215) 评论(0) 推荐(0)

求二叉树的高度

摘要：思想： (1) 方法一：递归 (2) 方法二：分层遍历。遍历的层数即高度阅读全文

posted @ 2017-01-23 22:58 notesbuddy 阅读(664) 评论(0) 推荐(0)

2017年1月21日

统计二叉树结点个数

摘要： package com.basic.bt;import java.util.Stack;/** * 思路: 所谓计算个数，实际上是把每个结点遍历一遍 * （1）递归 * （2）非递归 */public class CountNodes { int count = 0; //inorder publi 阅读全文

posted @ 2017-01-21 17:19 notesbuddy 阅读(2273) 评论(0) 推荐(0)

2017年1月20日

二叉树后序非递归遍历

摘要： package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class PostOrderBT { ArrayList result = new ArrayList(); public voi... 阅读全文

posted @ 2017-01-20 20:14 notesbuddy 阅读(147) 评论(0) 推荐(0)

二叉树中序非递归遍历

摘要： package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class InOrderBT { ArrayList result = new ArrayList(); ArrayList tra... 阅读全文

posted @ 2017-01-20 19:34 notesbuddy 阅读(170) 评论(0) 推荐(0)

二叉树前序非递归遍历

摘要： 1 package com.basic.bt; 2 3 import java.util.ArrayList; 4 import java.util.Stack; 5 6 /** 7 * Created by mac on 2017/1/19. 8 */ 9 public class PreOrderBT { 10 11 public ArrayList re... 阅读全文

posted @ 2017-01-20 19:06 notesbuddy 阅读(214) 评论(0) 推荐(0)

公告