造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

三叉树基本信息

2018/06/19498 作者：佚名
导读： 三叉树它是二叉树的扩展，结构分为左子树、中子树、右子树。性质：1、第n层上至多有“3的（n-1）次方”个结点。2、高度为h的三叉树至多有“（（3的(h-1)次方）-1）/2 ”个结点。（描述不当地方，请大家指正。谢谢）

三叉树

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

性质：

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

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

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

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读