怎样把一个数组转化成二叉树？

如 19 34 36 97 56 75
另：完全二叉树用数组连续存储，双亲孩子怎么计算？

俊驰_燕 · 2018-4-30 01:55:36

1、从根节点向下搜，大的往右，小的往左，依次向下搜索，直到无法向下继续搜索为止。这时就找到了该数在二叉树中的位置。存储二叉树只须按行存储，从左往右存储就行了。
2、所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。
3、在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

热心网友 · 2018-4-30 01:55:37

从根节点向下搜，大的往右，小的往左，依次向下搜索，直到无法向下继续搜索为止。这时就找到了该数在二叉树中的位置。
存储二叉树只须按行存储，从左往右存储就行了。

热心网友 · 2018-4-30 01:55:38

从根节点向下搜，大的往右，小的往左，依次向下搜索，直到无法向下继续搜索为止。这时就找到了该数在二叉树中的位置。
存储二叉树只须按行存储，从左往右存储就行了。

怎样把一个数组转化成二叉树？

3 个回复