三叉树
它是二叉树的扩展,结构分为左子树、中子树、右子树。
性质:
1、第n层上至多有“3的(n-1)次方”个结点。
2、高度为h的三叉树至多有“((3的(h-1)次方)-1)/2 ”个结点。
(描述不当地方,请大家指正。谢谢)
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。