数据结构(java) 第6章树与二叉树.ppt
3.二叉树转换为森林 3去掉每个结点之间原有连线 四.树和森林 A C B E D X 3.二叉树转换为森林 4去掉虚拟根结点 四.树和森林 A C B E D 3.二叉树转换为森林 5将连线逆时针旋转整理成多棵树并列的森林 四.树和森林 A C B E D 4.树的遍历 树的遍历可以分为先根遍历和后根遍历 树的先根遍历是首先访问树的根结点然后从左至右逐一先序遍历根的每一棵子树 树的后根遍历是首先
3.二叉树转换为森林 3去掉每个结点之间原有连线 四.树和森林 A C B E D X 3.二叉树转换为森林 4去掉虚拟根结点 四.树和森林 A C B E D 3.二叉树转换为森林 5将连线逆时针旋转整理成多棵树并列的森林 四.树和森林 A C B E D 4.树的遍历 树的遍历可以分为先根遍历和后根遍历 树的先根遍历是首先访问树的根结点然后从左至右逐一先序遍历根的每一棵子树 树的后根遍历是首先