如何根据前序、中序、后序遍历还原⼆叉树⾸先我们得知道概念：前序遍历：先访问当前节点，再访问当前节点的左⼦树，最后访问当前节点的右⼦树。对于⼆叉树，深度遍历与此同。规律：根在前；⼦树在根后且左⼦树⽐右⼦树靠前，且第⼀个就是根节点；中序遍历：先访问当前节点的左⼦树，然后访问当前节点，最后是当前节点的右⼦树，⼆叉树，中序遍历会得到数据升序效果。规律：根在中；左⼦树在跟左边，右⼦树在根右边，左边部分是根结

c++⼆叉树_⼆叉树相关知识总结前⾔树是数据结构中的重中之重，尤其以各类⼆叉树为学习的难点。⼀直以来，对于树的掌握都是模棱两可的状态，现在希望通过写⼀个关于⼆叉树的专题系列。在学习与总结的同时更加深⼊的了解掌握⼆叉树。本系列⽂章将着重介绍⼀般⼆叉树、完全⼆叉树、满⼆叉树、线索⼆叉树、霍夫曼树、⼆叉排序树、平衡⼆叉树、红⿊树、B树。希望各位读者能够关注专题，并给出相应意见，通过系列的学习做到⼼中有“