二叉树部分整理（二）

二叉树存储结构及其遍历 存储结构 顺序存储 定义：就是用一组地址连续的存储单元自上而下，从左到右存储完全二叉树上的结点（参考的完全二叉树，对于一般的非完全二叉树，也是按照完全二叉树的存储方式存储） 链式存储（数据域+指向该结点的左右孩子指针）二叉链表 三叉链表就是外加一个指向双亲结点的指针 二叉树遍历 先序遍历 递归 1、判断是否为空，为空什么也不做，否则执行下面 2、访问根结点 3、先序遍历左子

>>阅读原文<<