数据结构二叉树问题

2022-11-14 05:25

如果给了关键字的序列，要我们构造一颗二叉树出来，请问这样的二叉树是唯一的吗？

2个回答

肯定不唯一。给的序列如果是中序+前序才能确定唯一的树

如果是关键字序列是一个满二叉树或完全二叉树，是可以的。
但如果不是，那就要有两种序列才能确定唯一的二叉树。

相关问答

1个回答2024-02-20 17:15

你爸爸妈妈生了你，你和你的另一半生了一个，下面的分支肯定还有很多，你妈妈爸爸上面还有。。。

2个回答2022-11-18 00:05

不是的呀，对于同一个数据集合，如果它们的输入顺序不同，则就会得到两棵不同的二叉排序树。

1个回答2022-12-18 13:29

没有时间帮你上机了，你这种情况最有可能就是内存泄露了。要不就是Delete后显示，要不就是未分配就显示。所以你要跟踪一下程序才行。

1个回答2022-12-15 12:06

bool* deleteLeaf(Node * curNode) { if(curNode==null) return false; if(deleteLeaf(c...

1个回答2022-11-11 07:08

如果约定了构造规则，给定某一个构造的关键字序列，则按次序构造出来肯定是唯一的如果只是给定初始关键字，并没有约定构造的序列（次序），则不唯一

1个回答2023-02-08 06:28

如果你能够真正理解传入参数为什么用引用！！！这个问题显然就不存在啦。。

1个回答2023-02-06 09:21

删除节点之后，二叉树的中序遍历也必须有序，所以删掉之后，在这个节点前或后的结点替换它的位置

1个回答2023-03-04 21:40

先序的第一个为二叉树树根A，因此后序的最后一个也是A 回到中序，以A为根划分，左子树有4个结点，右子树有5个结点现在看后序：前4个最后的是B，因此先序的第二个是B，并且中序的第二个也是B 简化如下：...

1个回答2022-08-28 17:30

给了一个程序给你参考，有前中后序遍历，实现了前5个功能。提示：8功能可以用任意一种遍历方法，在程序中，将打印字符的部分换成自己的判断程序即可。 6功能用后续遍历，当遍历到任意一节点时，判断其孩子是不...

1个回答2022-08-17 09:36

才这么点分数啊

扫码下载APP

听书听课听播客，随时随地陪伴你

热门问答

热门搜索更多