【数据结构——遍历二叉树和线索二叉树】 目录 【数据结构——遍历二叉树和线索二叉树】 一、遍历二叉树 (一)遍历的三种规则 1、先序遍历 2、中序遍历 3、后序遍历 (二)遍历的相关算法 1、先序遍历建立二叉链表 2、统计二叉树中叶子结点的个数 3、求二叉树的深度 4、复制二叉树 5、统计二叉树中结点的个数 二、线索二叉树 1、相关概念 2、中序线索化算法 3、遍历中序线索二叉树 一、遍历二叉树 遍历的定义——指按某条搜索路线遍访每个结点且不重复(又称周游) (一)遍历的三种规则 1、先序遍历 若二叉树为空,则:空…

2020年10月30日 0条评论 26点热度 阅读全文

【数据结构——遍历二叉树和线索二叉树】 目录 【数据结构——遍历二叉树和线索二叉树】 一、遍历二叉树 (一)遍历的三种规则 1、先序遍历 2、中序遍历 3、后序遍历 (二)遍历的相关算法 1、先序遍历建立二叉链表 2、统计二叉树中叶子结点的个数 3、求二叉树的深度 4、复制二叉树 5、统计二叉树中结点的个数 二、线索二叉树 1、相关概念 2、中序线索化算法 3、遍历中序线索二叉树 一、遍历二叉树 遍历的定义——指按某条搜索路线遍访每个结点且不重复(又称周游) (一)遍历的三种规则 1、先序遍历 若二叉树为空,则:空…

2020年10月30日 0条评论 25点热度 阅读全文