Binary tree 二叉树插入程序

Binary tree 二叉树插入程序,binary-tree,Binary Tree,70,1,1,6,5,8,5,9,4,10,8,40,58,2,0,6,91,45,66,10,66,6,42,30,25,20,16,11,19 使用上面的数字,创建一个程序,在插入所有数字后显示树结构 例如: --------------------------------70-------------------------------- --------------------1---------------------1----------------------- ---------

70,1,1,6,5,8,5,9,4,10,8,40,58,2,0,6,91,45,66,10,66,6,42,30,25,20,16,11,19

使用上面的数字,创建一个程序,在插入所有数字后显示树结构

例如:

--------------------------------70--------------------------------
--------------------1---------------------1-----------------------
------------6-------------5------------8---------5----------------
我很难理解这是如何完成的

70是根节点

1和1以及第二级节点,它们都依赖于70

6、5、8、5是第三级节点,6和5依赖于第一个1,8和5依赖于第二个1

然后在第四级,9和4取决于6

etc

如果您的“数字”是二叉树的数组表示,正如您所显示的,那么您只需要显示-没有插入操作。如果您需要进行插入,那么您的示例可能是错误的(通常“二叉树插入”意味着对堆进行排序)。你的问题是什么?你到底在理解什么方面有困难?