先遍历根结点,然后依次遍历根的孩子结点以及孩子结点的兄弟结点和堂兄弟结点,就这样一层层遍历下来,直到整个树都遍历完了为止,这里不便 发图,举个例子说吧,像是一个族谱,假设根是张三,从张三开始遍历,张三遍历完了后接着遍历张三的儿女,侄子侄女,外甥等,即他下一代的,在完了就是他的 孙儿孙女,这样一代代来,直至整个族谱都遍历完.
首先求二叉树中序遍历是关键。
中序遍历（左中右）它可以区分一个树的左右子树，所以它可以跟先序遍历和后序遍历或者层序遍历结合。
这道题主要根据层序遍历求出根节点位置，用中序求出左右子树的位置。
这样可以画出整个二叉树。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024