我在学数据结构有些东西请教一下

woodangel

1。2叉树，不是树？书上说2叉树不是树的特例而是和树完全不相同的数据结构，就是说2叉树根本就不是树？
2。在有序树转换成2叉树中我发现书上把左边的孩子转换成他的父亲就搞定，这样我就有个疑问为什么左边的孩子能等效于右边孩子的父亲？
3。树到底有什作用我用线性表，然后用IF语句来判断一下选择一下不就是能代替树了吗？能举个典型的例子必须用树的吗？

lights

我知道在搜索条件与结构相关的时候树的效率远高于线形表，最典型的就是3d中的可见判断。
二叉树我认为是树的特例，因为保证树的每一个节点上都有两个或0个子节点不就是二叉数么？不过就像 int 和 bool的关系，二叉树是二选一的，非此即彼，所以在特殊情况下有着更高的效率，像bsp算法（早期流行的可见判断和碰撞检测技术）就是基于二叉树的.

woodangel

就是说书上的“2叉树不是树的特例而是和树完全不相同的数据结构”是骗我的？

lights

书上这样说也没错，因为你也可以说int 和 bool是完全不同的两种类型。

woodangel

什么左边的孩子能等效于右边孩子的父亲？
解释一下

lights

这个要具体到具体的树的吧！应该不是万用的定理！大体左边是有序树，右边是二叉树，非要用二叉树来表示树之类吧！其实，这不是自己找罪受么，转换过后能保持的只有数据完整，结构已经丢失，不可能复原的。我认为这本书，这部分非常无聊，如果玷辱了作者，小弟怕怕。借问作者何人？