祈的博客

原创 二叉树遍历（前序、中序、后序） UVA 548 Tree

今天复习前面的内容的时候看到一道题UVA 548 Tree，说的是输入一个二叉树中序和后序的集合，沿着二叉树的一条边走，问叶子为多少的这条路最短。 看到这道题，中序？后序？什么玩意？？？不知道，百度！查了之后会了，就回来A了这题。 先给一个二叉树 二叉树前序遍历          前序遍历顺序可以简记为根左右    规则：    （1）访问根节点    （2）前序遍历左子树  ...