C#
C#怎么用两种方式实现二叉树，各有什么优势？
------解决方案--------------------

引用:

建议你，先别扯到C#上，你先去看看数据结构，学习一下二叉树是怎么回事

同意。天知道两种方式是什么意思。
------解决方案--------------------
“不用指针”的方式看 http://bbs.csdn.net/topics/390316622 我的回答。

这里说一下所谓“优缺点”。

你要知道，“不用指针”的方式，要表示最大深度为n的二叉树，需要2^n-1个元素的数组，如果深度是32，那么就要42亿个元素，多么恐怖的大小。所以这种方式适合完全二叉树或者满二叉树等比较均衡的情况，一般来说像搜索二叉树就是这样的。在这样的特例下，它寻址简单，速度快，尤其是插入删除操作。