查人人中国名人网当代铂公馆据说很差:已知树的前序周游.....
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 01:31:14
已知树的前序周游并不能唯一确定一棵树,因为不知道树的跟节点是哪一个
这句话对么?为什么?
还有"用指针的方式存储一棵有N个节点 的二叉树最多需要N+1个指针'这句话对不对啊?为什么?
这句话对么?为什么?
还有"用指针的方式存储一棵有N个节点 的二叉树最多需要N+1个指针'这句话对不对啊?为什么?
第一句不对。根结点肯定是前序序列的第一个。前序序列不能唯一确定树，比如AB,A为根节点，而B有可能是A的左孩子，也有可能是A的右孩子。
包括根节点在内， 每个节点需要一个指针指向就够了。 我觉得是N个。 当然如果再加个头节点也行， 不过感觉没必要。