C产品在市场上有哪些独特优势？

本文共计1072个文字，预计阅读时间需要5分钟。

对比上一篇文章《顺序存储二叉树》，链式存储二叉树的优势在于节省空间。

二叉树的性质：

1.在二叉树的第i层上，最多有2i-1个节点（i≥1）。

2.深度为k的二叉树最多有2k-1个节点（k≥1）。

对比上一篇文章“顺序存储二叉树”，链式存储二叉树的优点是节省空间。 二叉树的性质：1、在二叉树的第i层上至多有2i-1个节点(i1)。2、深度为k的二叉树至多有2k-1个节点(k

对比上一篇文章“顺序存储二叉树”，链式存储二叉树的优点是节省空间。

 

二叉树的性质：

1、在二叉树的第i层上至多有2^i-1个节点(i>=1)。

2、深度为k的二叉树至多有2^k-1个节点(k>=1)。

 

3、对任何一棵二叉树T，如果其终结点数为n₀,度为2的节点数为n₂,则n₀=n₂+1。

4、具有n个节点的完全二叉树的深度为log₂n+1。

5、对于一棵有n个节点的完全二叉树的节点按层序编号，若完全二叉树中的某节点编号为i，则若有左孩子编号为2i，若有右孩子编号为2i+1，母亲节点为i/2。