如何解决深度与树的级别
他们是同一回事吗?
在本文Height,Depth and Level of a Tree
中 Depth
定义为从一个节点到树的根节点的边数,而
Level
被定义为
1 +节点与根之间的连接数。”
或基本上是深度+ 1
以及在此链接
据说级别可以以1或0开头,如果以0开头则与深度相同
那是哪个?如果是1 + depth
,那么加1有什么用?
解决方法
好吧,最好用图像来解释,如下所示:
// I've used 1 for roots level
// though some people consider roots level as 0,so you can use either 0 or 1
// I would prefer to use 1
// but its your choice
o(depth=0,height=3,lev=1)
/ \
(depth=1,height=2,lev=2)o o(depth=1,height=1,lev=2)
/ / \
(depth=2,lev=3)o o o(depth=2,height=0,lev=3)
/
(depth=3,lev=4)o
我希望你现在明白了...
,之所以问这个问题,是因为关于树的高度与深度的关系已经很多,但树的高度和深度却没有明显的区别,并且经常可以互换使用。
正如我在这里阅读的,在不同的文章和一本书中;
级别是深度+1。尽管有些人选择以0开始,但它与深度并不相同。
深度通常与根有关,
深度是从根到节点的边数
因此,它通常被视为节点的属性,而级别则通常用作一个整体。
Width是一个关卡中的节点数
或在
一个完美的二叉树是所有内部节点都有两个孩子并且所有叶子都处于同一级别
所以层次就像树中的步骤,其中根节点是第一步,而且恰好它与节点的深度共享相同的模式。
尽管没有单一的定义,但要区分这两个级别,通常将其级别视为深度+ 1。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。