详谈二叉树2——二叉树的遍历、创建

二叉树的遍历、创建 1. 遍历 2.遍历方法 3.创建 存储结构详见详谈二叉树1 1. 遍历 二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 二叉树遍历操作的结果就是将非线性结构线性化。 2.遍历方法 二叉树的遍历方法主要有以下四种： 1.前序遍历:根结点–>左子树–>右子树 若二叉树为空，则空操作返回；否则： 访问根节点； 前序遍历根结

>>阅读原文<<