1.树
1.1树的定义
1.2树的其他表现形式
1.3树的基本术语
根节点:非空子树中无前驱结点的结点 。例如:A
树的度:树内各结点的度的最大值 ;
节点的祖先:结点的长辈的集合;
结点的子孙:以该节点为根结点的子树的任意结点
树的深度:树中结点的最大层次
有序树:树中结点的各子树从左到右有次序(左边第一个为第一个孩子)
无序树:树中结点的各子树无次序
1.4树结构和线性结构的比较
2.二叉树
2.1二叉树的定义
2.2二叉树和树
2.3思考
2.4二叉树的基本形态
2.5案例引入
将二叉树进行后序遍历,就可以完成上述表达式的运算 ,跟结点放入运算符,子树结点放入操作数
3.遍历二叉树
3.1先序遍历二叉树
算法描述
算法原理示意图
3.2中序遍历二叉树
3.3后序遍历二叉树
3.4遍历算法的分析
3.5二叉树的层次遍历算法
3.6复制二叉树
3.7计算二叉树深度
3.8计算二叉树叶子结点数量