![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
weixin_44023015
这个作者很懒,什么都没留下…
展开
-
二叉树结点入度等于出度
根据这一定理,可以衍生出许多计算题例如给出不同出度的结点个数如出度为2的点有a个,1的有b个,求叶子结点数首先要知道一棵有n个结点的二叉树,总入度为n-1,因为除了根节点外每个结点的入度均为1因此可以列出方程计算n-1=a2+b1+x又例如问线索二叉树的线索数n个点的二叉树共有2n个可以放置线索的位置,其中出度等于入度等于n-1,剩余可以放置线索的位置是 2n-(n-1)=n+1...原创 2020-06-29 21:45:00 · 4166 阅读 · 0 评论 -
向一个有N个元素的顺序表中插入一个元素,平均要移动的次数为多少
N个元素的顺序表可插入的位置有N+1个,移动次数总数为0+1+2…+n=(0+n)*(n+1)/2平均次数为 总数/(N+1)= n/2原创 2020-06-29 11:39:31 · 17975 阅读 · 0 评论