黑马程序员技术交流社区

标题: 完全二叉树 [打印本页]

---

作者: 神来之笔    时间: 2014-12-24 18:33
标题: 完全二叉树
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。　　二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。　　二叉树的遍历：　　（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；　　（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；　　（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2