请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6

请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6
请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?
请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?
比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6 通过编程怎么画出这棵(完全二叉树)呢?
以前只做过给定一棵树 求出它的前序遍历序列,反过来求该如何做? 呵呵请指点阿:>
恩 同意高金山的 因为我是要画一棵完全二叉树 应该是唯一的
再问一下 如果给定的是一个中序遍历数列,比如还是1,2,3,4,5,6
按照这个方法可以么? 那这样怎么才能找到这棵二叉树的根呢?
这个函数要怎么写?能有源程序吗?

请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6
之所以说不能画的,都没有搞清楚什么叫“完全”二叉树!
楼上的第一种画法,根本就不是完全二叉树
完全二叉树的左右子树的高度相差不能大于1,并且左子树的高度不小于右子树的高度
画法如下：
先计算出节点个数,再算出树的高度（层数）,然后直接画
第一个节点肯定是根节点,其左右子树,去掉最下面的一层,肯定都是满二叉树
据此算出左右二叉树的节点数,然后将剩余的节点数按此,分配给左右子树
如此循环,直到把所有节点都用完