日期:2014-05-17  浏览次数:20912 次

怎么用C#实现二叉树
怎么在没有指针的情况下用C#实现二叉树
------解决方案--------------------
没有指针有obj,一样的

------解决方案--------------------
结构体套结构体
http://www.cnblogs.com/ppchouyou/archive/2008/07/18/1245819.html
------解决方案--------------------
C#本来就没有指针。你是说使用连续存储实现二叉树么?
------解决方案--------------------
引用:
引用: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。