0
点赞
收藏
分享

微信扫一扫

链路追踪在分布式项目中有什么作用?

产品喵dandan米娜 2024-09-21 阅读 21
数据结构

1.

2.

  1. 结点的度:结点拥有的子树数量称为结点的度

在这里插入图片描述

  1. 树的度:树内各结点度的最大值,即上图 D 结点的度就是此树的度

  2. 叶子:度为 0 的节点称为叶子或终端节点

  3. 结点的层次和树的深度

在这里插入图片描述

  1. 森林:m棵互不相交的树的集合。


3.

 为啥


4.

 对于任意非空二叉树,这个都成立!!!

 


5.

 


6.

 


7.

不理解


8.

 


9.

 


10.

 


11.

 我是这么理解的:非终端结点是指除叶子结点外的结点,那么叶子结点总数为n+1,又由于森林变换为二叉树时,是第一个树的根结点右接第二棵树的根结点,第二棵树根结点右接第三棵树的根结点......,据此,右指针域为空的只有叶子结点,因为其他的右接了,所以是n+1

举报

相关推荐

0 条评论