三叉樹

三叉樹

它是二叉樹的擴展，結構分為左子樹、中子樹、右子樹。

性質：

1、第n層上至多有“3的（n-1）次方”個結點。

2、高度為h的三叉樹至多有“（（3的h次方）-1）/2 ”個結點。

（描述不當地方，請大家指正。謝謝）