二叉树(bibaryTree)

文档摘要

二叉树(bibary Tree) 二叉树是面试中最容易被问道的问题，这里同样给出高频而且有代表性的10道题目。二叉树介绍: 百度百科:二叉树 wikipedia: binary Tree 定义二叉树: 二叉树的遍历题目: 给出二叉树的层次遍历, 前序, 中序, 后序遍历. 扩展: 前序遍历的迭代形式,希望大家自行手写中序和后序的迭代代码, 很多公司会问道非递归代码. 二叉树的Z型遍历题目: 二叉树的Z型遍历. 扩展: 层次遍历的从下到上遍历, 层次遍历的奇数层遍历, 层次遍历的从右到左遍历等,都可以使用这个代码进行变形平衡二叉树题目: 给出一个二叉树,判断是否是平衡二叉树. 一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。