请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 16:20:27
![请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6](/uploads/image/z/8831903-23-3.jpg?t=%E8%AF%B7%E9%97%AE%3A%E7%BB%99%E5%AE%9A%E4%B8%80%E6%A3%B5%28%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%29%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%2C%E6%80%8E%E4%B9%88%E7%94%BB%E5%87%BA%E8%BF%99%E6%A3%B5%E6%A0%91%3F%E8%AF%B7%E9%97%AE%2C%E7%BB%99%E5%AE%9A%E4%B8%80%E6%A3%B5%28%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%29%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%2C%E6%80%8E%E4%B9%88%E5%8F%8D%E8%BF%87%E6%9D%A5%E7%94%BB%E5%87%BA%E8%BF%99%E6%A3%B5%28%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%29%3F%E6%AF%94%E5%A6%82%3A%E6%9F%90%E6%A3%B5%28%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%29%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AF+1%2C2%2C3%2C4%2C5%2C6)
请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 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,并且左子树的高度不小于右子树的高度
画法如下:
先计算出节点个数,再算出树的高度(层数),然后直接画
第一个节点肯定是根节点,其左右子树,去掉最下面的一层,肯定都是满二叉树
据此算出左右二叉树的节点数,然后将剩余的节点数按此,分配给左右子树
如此循环,直到把所有节点都用完