C++面试笔记--树

树html 　　树的题目基本都是二叉树，可是面试官尚未说是否是二叉树的时候千万不要先把答案说出来，要是面试官说是多叉树，而你作的是二叉树就直接挂了！node   　　 　　一. 树的三种遍历。前序、中序、后序，若是直接考遍历，就确定是让你写非递归代码的（递归版太弱智了），具体写法，要不你记下来，要不参考“递归”部分的，怎么递归转非递归，另外一个就是给个中序+前序（后序），让你还原二叉树，中序必须给

>>阅读原文<<