在二叉树中,在有n个节点的二叉链表中,一定存在n1个空链域,怎么理解啊?什么是空链域啊求救高手
推荐回答
因为n个节点有2n个指针又因为n个节点中有n-1条边剩下的空链域就是2n-n-1=n+1,即n+1个空指针。
齐智刚2019-12-21 19:15:24
提示您:回答为网友贡献,仅供参考。
其他回答
-
很简单,因为每一个节点有左右两个指针,n个节点共有2n个链域,而n个节点只需用n-1个指针就可互连,所以还剩下2n-n-1=n+1个。
齐新明2019-12-21 19:58:24
-
n个节点有2n个指针数学中n个点中有几个线段?n个节点用n-1个线就可以链接起来剩下的不就是2n-n-1=n+1个空指针。
黎益君2019-12-21 19:39:37
-
首先二叉树的节点都有2个指针。每个节点有0个、1个或2个空指针。对应的有2个、1个、0个非空指针。非空指针的总数就是二叉树的边的个数。设一个二叉树x个节点含有0个空指针,y个节点有1个空指针,z个节点有2个空指针有如下等式1、x+y+z=N节点总数为N,题目叙述2、y+2*z=N+1空指针个数为N+1,题目叙述3、2*x+y=N-1二叉树的边数。树的边数=树的节点数-1解以上方程组就可得出树的几种类型的节点数了。你就可以构造这个二叉树了。如果方程组有解一般可以构造的二叉树是很多的。
黄石健2019-12-21 18:58:32