三叉树

它是二叉树的扩展，结构分为左子树、中子树、右子树。

性质：

1、第n层上至多有“3的（n-1）次方”个结点。

2、高度为h的三叉树至多有“（（3的(h-1)次方）-1）/2 ”个结点。

（描述不当地方，请大家指正。谢谢）