说明:
最近专业课老师讲到了二叉树部分内容,听到用前序遍历和中序遍历来构造二叉树这块知识点比较迷,自己花了1天时间来琢磨,终于琢磨透了。并且我在b站上找到了一个比较好的讲解视频。
讲解视频:
二叉树的重构(已知先序、中序遍历)
视频内容的补充:
前序遍历:目的是为了得到二叉树的根节点和每个子树的根节点。后序遍历也是如此。
中序遍历:目的是为了得到左右子树分别是由哪些字符所构成。
举个例子比较好理解,例如,视频中以B为根节点,当左子树D中只有D节点时,由前序遍历那一串字符串中D的下一个字符E就可以知道,E是以B为二叉树的右子树的根节点。