手写二叉树？程序员面试最常见问题TOP 48

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.471.4772&rep=rep1&type=pdf

如果你需要更多的练习，这里还有另外 20 个关于字符串编程的问题：

http://javarevisited.blogspot.sg/2015/01/top-20-string-coding-interview-question-programming-interview.html

4. 二叉树编程面试问题

现在我们只了解了线性数据结构方面的问题，但是真实世界中的所有信息不可能全是线性的，这就需要树数据结构了。

树数据结构允许以层级形式存储数据。根据存储数据的方式，有多种树类型，如二叉树。

和它的近亲二叉搜索树一样，它也是最流行的树数据结构之一。因此，你会看到很多相关的有趣问题。例如，如何遍历树、计算节点数量、找出深度，以及检查是否平衡。

解决二叉树问题的关键在于深厚的理论知识，如二叉树的大小或深度、什么是叶节点、什么是节点，以及了解流行的遍历算法。

以下是软件工程师或开发工作面试中常见的二叉树相关编程问题：

(29) 如何实现二叉搜索树?

• 解决方案：http://javarevisited.blogspot.sg/2015/10/how-to-implement-binary-search-tree-in-java-example.html#axzz4wnEtnNB3

（编辑：惠州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!