怎么用C#实现二叉树
怎么在没有指针的情况下用C#实现二叉树
------解决方案--------------------没有指针有obj,一样的
------解决方案--------------------结构体套结构体
http://www.cnblogs.com/ppchouyou/archive/2008/07/18/1245819.html
------解决方案--------------------C#本来就没有指针。你是说使用连续存储实现二叉树么?
------解决方案--------------------
动不动就是代码,代码是写出来的。不是魔术变出来的。
------解决方案--------------------提示你下:
二叉树有个特点,就是可以线性排列。
比如
1
2 3
4 5 6 7
8 9 101112131415
...
可以表示为 1 2 3 4 5 6 7 8 9 101112131415。
每个节点的上级节点是x/2,下级节点是x*2和x*2+1。