数据结构—二叉树的遍历 先序遍历(DLR):先遍历根节点,再遍历左子树,最后遍历右子树—>点击查看 中序遍历(LDR):先遍历左子树,再遍历根节点,最后遍历右子树—>点击查看 后序遍历(LRD):先遍历左子树,再遍历右子树,最后遍历根节点—>点击查看 据下图进行解答 先序遍历(DLR) a 、一定先访问根节点A,之后是左子树B、右子树C b 、再DLR遍历根节点、左子树、右子树 中序遍历(LDR) a、找到左子树、之后根结点、最后右子树 b、再LDR遍历左子树、根节点、右子树 后序遍历(LRD) a、找到左子树、再右子树、最后根节点 b、继续LRD左子树、右子树、根节点 以上是简单方法,若不理解可私信我