个人网站建设考察报告,做爰全过程教育网站,庄河做网站,十堰营销型网站建设一、31种遍历方法
(1)先序法#xff08;又称先根法#xff09; 先序遍历#xff1a;根#xff0c;左子树#xff0c;右子树 遍历的结果#xff1a;A#xff0c;B#xff0c;C 遍历的足迹#xff1a;沿途经过各结点的“左部”
(2)中序法#xff08;又称中根法#…一、31种遍历方法
(1)先序法又称先根法 先序遍历根左子树右子树 遍历的结果ABC 遍历的足迹沿途经过各结点的“左部”
(2)中序法又称中根法 中序遍历左子树根右子树 遍历的结果BAC 遍历的足迹沿途经过各结点的“下部”
(3)后序法又称后根法 后序遍历左子树右子树根 遍历的结果BCA 遍历的足迹沿途经过各结点的“右部”
(4)层次法 层次遍历从根开始层次自上到下同层结点自左至右进行。 遍历的结果ABC 遍历的足迹第一层A第二层BC
二、口诀
先序遍历 先根 再左 再右
中序遍历 先左 再根 再右
后序遍历 先左 再右 再根
三、图片展示
先序遍历结果A B D H I E J C F K G 先序遍历可以想象为一个小人从一棵二叉树根节点为起点沿着二叉树外沿逆时针走一圈回到根节点路上遇到的元素顺序就是先序遍历的结果。
中序遍历结果H D I B E J A F K C G 中序遍历就是从最左边开始把每个节点垂直投影到同一直线上然后从左往右读值就可以了。
后序遍历结果H I D J E B K F G C A 就是围着树的外围绕一圈如果发现一剪刀就能剪下的葡萄必须是一颗葡萄也就是葡萄要一个一个掉下来不能一口气掉超过1个这样就把它剪下来组成的就是后序遍历了。
层次遍历结果A B C D E F G H I J K 层次遍历很好理解就是从根节点开始一层一层从上到下每层从左到右依次写值就可以了。