前序遍历：顺序“根左右”或“中左右”
①遍历根节点
②遍历根结点的左子结点：如果左结点不是叶节点，则以当前结点开始，重新从第一步开始循环
③遍历根节点的右子结点：如果右结点不是叶节点，则以当前结点开始，重新从第一步开始循环中序遍历：顺序“左根右”或“左中右”
①遍历根节点的左子结点：如果左结点不是叶节点，则以当前结点开始，重新从第一步开始循环
②遍历根节点
③遍历根节点的右子结点：如果右结点不是叶节点，则以当前结点开始，重新从第一步开始循环后序遍历：顺序“左右根”或“左右中”
①遍历根节点的左子结点：如果左结点不是叶节点，则以当前结点开始，重新从第一步开始循环
③遍历根节点的右子结点：如果右结点不是叶节点，则以当前结点开始，重新从第一步开始循环
②遍历根节点
标签：结点,遍历,开始,第一步,循环,节点 From： https://www.cnblogs.com/20221311fangyouchao/p/16818177.html