4.2 二叉树 

　　前面学过了树的基本概念，和树的先序与后序遍历。现在要学二叉树。二叉树是一种受限制的树，也是一种非常有应用价值的数据结构。

（1）二叉树的基本概念

二叉树（binary tree）：一棵树，其中每个节点的子节点不超过2.

二叉树的平均深度为：O（根号N），而二叉查找树的平均深度只有O（logN）

（2）二叉树的实现

　　因为二叉树已经限制了子节点的个数，因此除了使用树的左孩子右兄弟存储法，还可以直接定义两个子节点。

网友评论

更多精彩分享

学习是年轻人改变自己的最好方式-Java培训机构,青岛Java培训,青岛计算机培训,软件编程培训,seo优化培训,网络推广培训,网络营销培训,SEM培训,网络优化,在线营销培训,Java培训学习是年轻人改变自己的最好方式