一. 面试题及剖析
1. 今日面试题
你了解二叉树吗?
说说二叉树的种类有哪些?
二叉树有哪些遍历方式?
二叉树有哪几种存储结构?
2. 题目剖析今天的题目,其实更多的是在考察我们对基本数据结构的掌握情况。大学计算机专业课程里面,像二叉树这种数据结构,基本就是必讲内容。所以面试时有些面试官为了摸清我们的数据结构和算法能力,经常会问一些常见的数据结构问题,比如二叉树、B树、红黑树、数组、队列、栈等的概念特点。今天关于二叉树的题目,并没有问的很深,我们就记住一些关于二叉树的常规概念、特点、特性即可。
说实话,壹哥 我大学毕业这么多年,当年学的这些数据结构,很多都忘了,要不是为了面试,大多数程序员谁搞这玩意啊,毕竟大多数码农都不是搞算法设计的。如果你也忘了,或者根本就不知道,那咱们就一起来复习一下吧!
二. 二叉树详解