请输入您要查询的百科知识:

 

词条 三叉树
释义

三叉树

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

性质:

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

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

(描述不当地方,请大家指正。谢谢)

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/16 16:33:23