树 - 随笔分类 - jumin16

树的笔试题

摘要：以下是和树相关的笔试题 1.计算二叉树的深度题目是从根节点到叶节点的路径，所以就是求出二叉树的层数即可。有以下几种解决办法：方法一：采用递归的方式，分别计算左子树节点的深度和右子树深度，最终深度为左子树深度和右子树深度最大值添加1；方法二：采用队列的方式，一层一层的遍历，没遍历一层将下一层阅读全文

posted @ 2021-11-22 22:53 jumin16 阅读(84) 评论(0) 推荐(0)

随笔分类 - 树