树的笔试题
以下是和树相关的笔试题
1.计算二叉树的深度
题目是 从根节点到叶节点的路径，所以就是求出二叉树的层数即可。
有以下几种解决办法：
方法一：采用递归的方式，分别计算左子树节点的深度和右子树深度，最终深度为左子树深度和右子树深度最大值添加1；
方法二：采用队列的方式，一层一层的遍历，没遍历一层将下一层的数据添加到队列中，同时深度加一；当队列为空时，即可获得最终的深度；
2.按之字形顺序打印二叉树
给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）有以下几种解决办法：
方法一：采用队列的方式，分奇数和偶数，针对奇数和偶数采用不同的处理方式；