- 博客(13)
- 收藏
- 关注
原创 2021-11-15
若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为设n0,n1,n2分别为度为0,1,2的节点数,n为总节点数。可知n=n0+n1+n2;每个节点的度为该节点的孩子节点个数,除根节点外,每个节点都是父节点的孩子;孩子节点的总个数加上根节点为总节点个数;所以n=1+2*n2+n1。由两式可知 n0=n2+1;即叶子节点个数为10....
2021-11-15 21:37:57
117
原创 2021-11-14
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为:n个节点就有2n个“孩子”,除了根节点不为“孩子”,还有n-1个指针域都为“孩子”,则有2n-(n-1)=n+1个空指针域。
2021-11-14 18:31:12
408
原创 2021-11-14
一棵完全二叉树上有1001个结点,其中叶子结点的个数是若将代码从根节点开始编号,则1001个节点为的父节点500的右节点,从501个节点到1001个节点都没有子节点,所以一共有501个子节点
2021-11-14 18:14:58
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人