二叉树的度,N0=N2+1怎么理解啊?
人气:465 ℃ 时间:2020-06-03 07:55:02
解答
二叉树总节点数目为N,有 N=N0+N1+N2---(公式1);二叉树度数总和为0*N0+1*N1+2*N2 ;而由二叉树的图形可以看出除根节点外,每个结点上方对应着一个度(为更形象,可以理解成结点自己的头上有一根“绳子”挂着自己)(可...嗯,懂了,那树的深度怎么看呢,从根节点开始,根节点的深度为0,左右有两个节点,左节点有两个节点,右节点没有节点,它的深度是3,是这样的吗?根节点和叶节点有什么不同?1:深度是从根节点往下数每下一层深度加1;高度是从下往上数,每上一层高度加1;对于整棵树来说,最深的叶结点的深度就是树的深度;树根的高度就是树的高度,这样树的高度和深度是相等的。根节点深度为1;2:对于你说的树的情况:A(B(DE)C);则树的深度就是3。3:每一棵非空树有且仅有一个根节点,该根节点是没有双亲的,而叶节点是指度为0的节点。高度从根节点开始,根节点位置报0吗?高度比深度总是大一个?多谢你的回答高度是从叶节点开始,叶节点高度记为1;往上数到某一节点时左右孩子中高度最大者加1就是该结点的高度。 求某一节点的深度才是从根节点开始,根节点深度记为1;往下数到某一结点时双亲结点的深度加1就是该结点的深度。 按上面的树的情形,树根A高度=B高度+1;B高度=D或E高度+1;D、E高度=1;从而A高度也即整棵树的高度=3。根节点A深度为1,B深度=2,D和E深度=3。从而整棵树的深度=3。明白?
推荐
猜你喜欢
- 将充有m毫升NO和n毫升NO2 的量筒倒立于水槽中,再 通m毫升O2,若m<n,则充分反应后,量筒内气体体积
- 请问中国的24个节气都指的哪24个节气啊
- 已知在四边形ABCD中,AB=CD,M,N,P,Q分别是AD,BC,BD,AC的中点,求证:MN与PQ互相垂直平分...
- 同义句转换 Tom is twelve.Tom's brother is ten.Tom's brother is two _____ _____than Tom.
- a=0.5,b=8,c=2的比例中项
- 2009年5月13日用天干地支怎么表示
- 英语翻译
- 狮子和老虎进行1000米赛跑,当狮子离终点还有200米时,老虎离终点还有400米.如果它们保持速