树、二叉树、森林

树、二叉树、森林1 基本术语度 有两种度 结点的度 与 树的度

大家好,欢迎来到IT知识分享网。

1、基本术语

2、二叉树

结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。

二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。

(1)完全二叉树——只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树;

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都这里写图片描述处在最底层的二叉树,。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/136979.html

(0)
上一篇 2025-06-23 20:15
下一篇 2025-06-23 20:20

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信