2018年12月16日
判断是否是完全二叉树
摘要： 给你一颗二叉树，判断是否是完全二叉树？ 思路：BFS+ 层序遍历。二叉树的每一个节点，如果其子节点为空，则视为空。若为完全二叉树，则最后的空都在最后；若非完全二叉树，则在空之后还会有其他 元素，实现的时候借助于判断队列是否为空，循环取出元素，判断该元素是否为null即可。 bug卡在了java的队列 阅读全文
posted @ 2018-12-16 11:52 vector11248 阅读(282) 评论(0) 推荐(0)