二叉树插入程序

时间:2016-02-24 00:51:26

标签: binary-tree

70,1,1,6,5,8,5,9,4,10,5,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----------------

我无法理解这是怎么做的

1 个答案:

答案 0 :(得分:0)

70是根节点

1和1以及第二级节点,它们都取决于70

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

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