数据结构课件第4章树.ppt

4.1 树和森林的概念及其表示 树和线性结构对照 4.2 二叉树 4.2.2 二叉树性质 4.2.3 二叉树表示 4.3 二叉树遍历与树游标 4.3.1 中序遍历 4.3.2 前序遍历 4.3.3 后序遍历 4.3.4 中序游标 4.3.5 后序游标 4.3.6 按层次遍历 按层遍历的算法实现 1访问根结点并将根结点入队 2当队列不空时重复下列操作 从队列退出一个结点 若其有左孩子则访问左孩子并将