后续遍历 后续遍历二叉树的节点顺序为 先遍历左子树,然后遍历右子树,最后遍历根节点。 左->右->根 graph TD A((10)) --> B((5)) A --> C((15)) B --> D((2)) B --> E((7)) 上述二叉树后续遍历的节点顺序为:
中序遍历 二叉树的中序遍历顺序为优先遍历左子树,然后再遍历根元素,之后遍历右子树。 左->中->右的遍历顺序。 graph TD A((10)) --> B((5)) A --> C((15)) B --> D((2)) B --> E((7)) 上述二叉树其中序遍历节点顺序为:
前序遍历 前序遍历主要是指中间节点的遍历顺序,其遍历节点的顺序为 中->左->右。 graph TD A((10)) --> B((5)) A --> C((15)) B --> D((2)) B --> E((7)) 上述二叉树的前序遍历访问节点顺序: