数据结构学习之二叉树（面试易考题整理）

【摘要】计算机科学中，二叉树是每一个节点最多有两个子树的树结构。一般子树被称做“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树是递归定义的，所以，与二叉树有关的题目基本均可以用递归思想解决，固然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目作一个较全的整理总结，但愿对找工做的同窗有所帮助。n

>>阅读原文<<