为什么二叉树数据结构比线性更好？

Question

为什么认为二叉树数据结构比线性数据结构更好？请用合适的图表说明。

Answer 1

（代表 OP 发布）.

二叉树很特别，因为当您搜索它时，您会反复决定是跟随左分支还是右分支，每次都消除一半的树（假设树平衡得相当好）。事实上，这就是你每次添加节点时所做的。

看看http://www.computersciencebytes.com/array-variables/binary-trees/。