摘要： 1、树的类实现： 2、最大深度：（递归） 3、交换左右子树： （1）递归实现 （2）栈实现 4、求树的每层平均值： (1)（DFS深度优先遍历） (2)（BFS广度优先搜索） 5、判断两颗树是否相同（递归） 6、输出树的所有路径：(前序遍历，深度遍历的特例） 7、二叉树的层次遍历：（BFS） 8、将 阅读全文

摘要： 1、树的性质： （1）树是分层的，分层的意思是树的顶层部分更加宽泛一般底层部分更加精细具体。 （2）一个节点（node)的所有子节点(children）和另一个节点的子节点是完全独立的。 （3）它的每个叶子节点（leaf)都是不同的。 2、相关概念： 节点、边、根节点、路径、父节点、兄弟节点、…… 阅读全文