一维数组存二叉树Python，一维数组和二维数组在内存中是怎么储存的

...存储结点的左儿子和右儿子,怎样用数组存储二叉树的父亲?写伪代码...

1、假定用两个一维数组L[N]和R[N]作为有N个节点1，2，...，N的二叉树的存储结构，L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。

2、假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示节点i(i=1，2，。。，n)的左孩子和右孩子，0表示空。试写一个算法判断结点u是否为结点v的子孙。

3、如果树为空，则直接返回错。如果树不为空：层序遍历二叉树。如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列。如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树。

4、此结构是将二叉树的所有结点，按照一定的次序，存储到一片连续的存储单元中。因此，必须将结点排成一个适当的线性序列，使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。

5、二叉树的链式存储是指：两个儿子结点分别用指针指向。

相关问答

Q1: 数据结构知识点总结

1、数据结构可分为数据的逻辑结构和存储结构。1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

2、数据的逻辑结构、存储结构和数据的运算。◆ 逻辑结构：指各数据元素之间的逻辑关系。◆ 存储结构：就是数据的逻辑结构用计算机语言的实现。

3、数组的顺序存储：行优先顺序；列优先顺序。数组中的任一元素可以在相同的时间内存取，即顺序存储的数组是一个随机存取结构。

4、计算机二级公共基础知识总结 逻辑结构和存储结构 数据结构可分为数据的逻辑结构和存储结构。1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。

5、数据结构的基本概念 数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

6、栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。

Q2: 如何用python构造一个n层的完全二叉树

1、层序遍历：若树为空，则空操作返回，否则从树的每一层，即从根节点开始访问，从上到下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。

2、def __init__(self ，value=3)： # value = default_value self.value = value 这样就行了撒。PS：以后贴代码记得把缩进对齐。。

3、在网上也没找到比较简单比较通用的Python二叉树类实现，所以我花了点时间自己写一个。

4、举例： 用 [3，2，1，4，5，6，7，10，9，8] 这个数组组成一个平衡二叉树。下图图1 中。已经插入 3 个数，此时发现根结点的平衡因子变为了 2。已经是最小不平衡子树了。

Q3: 10--二叉树

完全二叉树 ：对一颗具有 n 个结点的二叉树按层编号，如果编号为i(1=i=n)的结点与 同样深度 的 满二叉树中编号 为i的结点在二叉树中位置完全相同，则这棵二叉树称为 完全二叉树 。

具有10个叶子结点的二叉树中有9个度为2的结点。叶子结点个数=度为2的结点个数+1。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。

对于具有10个结点的完全二叉树，它的高度为3。因为10超过2^(3-1)=4但小于等于2^3=8。因此，具有10个结点的完全二叉树的深度为3。

具有10个叶子结点的二叉树中有（9）个度为2的结点；在计算机科学中，二叉树是每个结点最多有两个子树的树结构。

层数为n的满二叉树最多的节点数为2的(n)次方-1个节点。

答案：A 在任意一个二叉树中，若终端结点的个数为n0，度为2的结点树为n2，则n0=n2+1。

Q4: 树和二叉树

性质不同 树：树是一种数据结构。二叉树：二叉树是每个结点最多有两个子树的一种树结构。结点不同 树：树的每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点。

两者性质不同 树是一种数据结构；二叉树是每zhi个结点最多有两个子树的一种树结构。结点数目不同 树的每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点。

二叉树是 n(n=0) 各结点的有限集合，它或为空（n=0），或是由一个 根 及 两棵 互不相交的 左子树 和 右子树 组成，其左子树和右子树也是二叉树。

Q5: 一个二叉树按顺序方式存储在一个一维数组中,如图:

1、二叉树按照层序遍历，依次编号，按照编号的顺序，存储在连续存储单元的方式就是二叉树的顺序存储。如果二叉树不是满二叉树，则只存储有内容的节点，缺失的结点在存储的过程中，所对应的位置不存储任何东西，即是空的。

2、）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。2）左子树和右子树是有顺序的，次序不能任意颠倒。3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

3、2 3 4 5 6 7 8 9 10 11 A C B E D 应该还有一行来标注各节点的双亲节点的数组下标吧。。

关于一维数组存二叉树Python和一维数组和二维数组在内存中是怎么储存的的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。