二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
转自 http://blog.csdn.net/fansongy/article/details/6798278/
版权声明:本文为 松阳 (blog.csdn.net/fansongy) 原创文章,转载务必注明出处。
一、基本概念
每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。
性质:
1、非空二叉树的第n层上至多有2^(n-1)个元素。
转载
2016-05-25 16:04:01 ·
237 阅读 ·
0 评论