二叉树的数组实现
我正在尝试将基于列表的树实现转换为基于数组的实现，其中父项位于第i个索引，左子项位于第2个索引，右子项位于第2i个索引。由于某种原因，转换会导致具有更大数量节点的树的数据丢失。我想知道在实现此功能时需要检查哪些所有边界条件。谢谢！
共有2个答案
你把头放在0还是1？选择'0'肯定会出问题，除非你调整你的公式。
假设您的语言使用从零开始的索引，节点i的子节点将进入2i 1和2i 2而不是2i和2i 1。后者适用于基于一个的索引。
-
使用基于数组的二叉树实现，而不是旧的基于节点的实现，在速度/空间/总体性能方面有什么好处吗？我知道对基于数组的树进行旋转或任何其他复杂的修改都是可怕的，但是在简单的二叉树实现的情况下，你会说通过数组实现会更好吗？
-
我正在尝试创建一个无序二叉树。我们如何在无序二叉树中插入Treenode？应该是什么逻辑？ 这里的插入是指将节点作为叶子插入。比如，如果我从根节点开始，然后遍历到右边的节点，现在我应该在哪里插入节点。 如果有人引用了UNORDERED二叉树[Not BST]实现，请提供。
-
二叉树 二叉树采用二叉链表存储，要求根据给定的先序遍历序列和中序遍历序列建立二叉树，并输出后序遍历序列、结点总数、叶子数、度为1的结点数、度为2的结点数。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别表示二叉树的先序遍历序列和中序遍历序列。 输出格式: 对于每组测试，在一行上分别输出该二叉树的后序遍历序列，结点总数，叶子
-
下面给出了二叉树的实现。 如图中所示，树不是完整的二叉树。如何编写一个函数，将上述二叉树转换为完整的二叉树，只需将字符串数据节点添加到没有子节点的节点，即可生成完整的二叉树。 我将手动在代码中添加节点，以获得如下结果树： 但是，如何编写一个函数，它将采取根节点和返回树，这是完整的二叉树。
-
我有一个列表，可以包含两个自然数或两个以上的列表。每个列表还包含两个整数或两个其他列表，依此类推。e、 i.：[[4,7]，[3,5]，[9,1]]我需要使用递归来计算树中所有数字的总和，并编写以下代码： 代码不工作，因为它总是将sum返回到12，所以我的问题是，如何使它工作，但仍然使用递归？。我没有正确地识别基本情况吗？
-
主要内容：什么是二叉排序树？,使用二叉排序树查找关键字,二叉排序树中插入关键字,二叉排序树中删除关键字,总结前几节介绍的都是有关静态 查找表的相关知识，从本节开始介绍另外一种查找表—— 动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。 动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法—— 二叉排序树（又称为 “二叉查找树”）。 什么是二叉排序树？ 二叉排序树要么是空 二叉树，要么具有如下特点：