随笔分类 -  algorithm

• 二叉树深度优先遍历
  摘要：利用栈的后进先出特性，注意先入栈右节点，再入栈左节点。 阅读全文
  posted @ 2017-10-14 21:35 柚子da 阅读(91) 评论(0) 推荐(0)
• 求二叉树最大最小深度
  摘要：1.求二叉树最大深度 2.求二叉树最小深度 阅读全文
  posted @ 2017-10-14 21:19 柚子da 阅读(107) 评论(0) 推荐(0)
• java实现binary tree的BFS
  摘要：实现方案： 1.初始化一个空的Queue。 2.从根节点开始 ，把根节点插入Queue。 3.循环如果Queue非空的话： 1) 从Queue中取出节点，并将这个节点的所有孩子插入Queue。 2) 打印出取出的节点。 代码： 阅读全文
  posted @ 2017-09-05 18:48 柚子da 阅读(356) 评论(0) 推荐(0)