⼆叉树前序，中序，后序练习
基础：
  　前序：（根、左、右）——》先访问根节点，然后遍历左⼦树，最后遍历右⼦树。
  　中序：（左、根、右）
  　后序：（左、右、根）
前序：GDAFEMHZ
先序中序后序遍历二叉树中序：ADEFGHMZ
思路：1. 通过前序得到根节点G
  　2.由G 通过中序得到左侧⼦树为ADEF，右侧为HMZ
  　3.观察左⼦树ADEF，左⼦树的中的根节点必然是⼤树的root的leftchild。在前序遍历中，⼤树的root的leftchild位于root之后，所以左⼦树的根节点为D。同理右侧为M
  　4.递归重复中序，前序的规律即可推出整棵树排列
按照后序规则得出后序为 AEFDHZMG
⼆叉树如图

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。