摘要： 利用先序序列递归构造根节点，利用中序序列来逻辑上判断是构造左子树还是右子树 阅读全文

摘要： 二叉树的遍历核心思想是： 递归，和各个节点遍历的顺序 根据递归思想，在每个子树中根据根节点访问的顺序可以分为：先根遍历；中根遍历；和后根遍历；左子树和右子树的访问顺序始终不变，都是先左子树再右子树 先根遍历：先访问二叉树的根，再访问访问二叉树的左子树（注意不是左儿子节点，因为遍历是个地推的过程），再 阅读全文