摘要:
以下是和树相关的笔试题 1.计算二叉树的深度 题目是 从根节点到叶节点的路径,所以就是求出二叉树的层数即可。 有以下几种解决办法: 方法一:采用递归的方式,分别计算左子树节点的深度和右子树深度,最终深度为左子树深度和右子树深度最大值添加1; 方法二:采用队列的方式,一层一层的遍历,没遍历一层将下一层 阅读全文
posted @ 2021-11-22 22:53
jumin16
阅读(84)
评论(0)
推荐(0)
2021年11月22日