二叉树基础题（二）：分层遍历&二叉树深度&是否相同的树

 

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/62424798冷血之心的博客）

二叉树基础题（一）

二叉树基础题（二）

二叉树基础题（三）

 

二叉树是在面试中经常被问到的，这里总结下二叉树的常用操作。

包括：

•  求二叉树中的节点个数: getNodeNumRec（递归），getNodeNum（迭代）
• 求二叉树的深度: getDepthRec（递归），getDepth（迭代）
• 分层遍历二叉树（按层次从上往下，从左往右）: levelTraversal
• 求二叉树第K层的节点个数