（4）树形和星形 一棵5层31个结点的二叉树如图7.14a表示。一般说来，一棵k层完全平衡的二叉树应有个结点。最大结点度是3，直径是2(k-1)。由于结点度是常数，因此二叉树是一种可扩展的系统结构，但其直径相当长。
　　星形是一种2层树，结点度较高，为d=N-1（图7.14b），直径较小，是一常数2。哥伦比亚大学研制成的DADO多处理机即采用10层二叉树形式，有1023个结点。星形结构已用于有集中监督结点的系统中。
　　（5） 胖树形 1985年Leiserson提出将计算机科学中所用的一般树结构修改为胖树形（fat tree）。二叉胖树结构如图7.14c所示，胖树的通道宽度从叶结点往根结点上行方向逐渐增宽，它更象真实的树，其向树根方向的枝叉变得愈来愈粗。
　　使用传统二叉树的主要问题之一就是通向根结点的瓶颈问题，这是因为根部的通信最忙。胖树的提出使问题得到了缓解。连接机CM-5已采用胖树结构。我们还可将二叉胖树的思想推广到多路胖树。