这个程序其实就是个二叉树,首先运行这个程序,我用我自己测试的结果来打印- 17,43,33,7,2,6,72,68,53,6,3,3,28,89,10,38,25,67,4,63,
- happen 17
- happen 43
- happen 72
- happen 68
- happen 53
- happen 67
- happen 63
- 17,7,2,6,3,4,10,43,33,28,25,38,72,68,53,67,63,89,
复制代码 然后这个程序以数组[0]=17作为树的根点,之后就是接下来读到的数都像二叉树那样存贮,比如接来下的43就存在根点的右下角,就像一个二叉树那样。以17,43,33,7,2,6,72,68画出个二叉树。
至于你说这个是组合还是聚合 还是别的,我BAIDU了,也没答案,但是按照我理解,应该是组合吧,应该左右节点都依附在上级节点而存在,而且组合,根点结束了,下面的叶节点的生命周期也结束了。也好像符合。假设这幅图是个内存图,17就是root这个对象,而root对象成员属性有left 和right 他们又指向他们各自的左右节点如果root没了,root的左右指向也没了,下面也跟着没有。如果组合还不是,估计我就只能说是一个二叉树结构的关系了 |