摘要: 本文总结了常见高频的关于二叉树的算法考察。 1.计算一个给定二叉树的叶子节点数目。 可以采用递归的方式进行累加 2.计算二叉树的深度。 跟上题一样采用递归的方式,但需返回左右子树中较深的深度。 3.如何打印二叉树每层的节点。 借助一个队列,先把根节点入队,每打印一个节点的值时,也就是打印队列头的节点 阅读全文
posted @ 2020-05-04 10:02 CoderV的进阶笔记 阅读(835) 评论(0) 推荐(0) 编辑