二叉树n0 = n2 + 1

原创 2015年11月20日 20:23:21

首先n0 是 有0个儿子的节点,n1是有2个儿子的节点,n2是有三个儿子的节点

所以,节点总数n = n0 +n1 + n2

然后,是度的个数,0个儿子就有0度,1个儿子1度,2个儿子2度

所以,度数总和,0*n2+1*n1+2*n2

又应为除了根节点外,每个节点都有度所以

n0 +n1 + n2 = 0*n2+1*n1+2*n2

化简得:n0 = n2 + 1


只要搞清楚n0 n1 n2 是什么就好了,当初自己没搞清n0 n1 n2 是什么折腾了十几分钟呐..毕竟太年轻

二叉树(1)——二叉树的定义和递归实现

定义 最多有两棵子树的有序树,称为二叉树。二叉树是一种特殊的树。 递归定义:二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树;n>0的二叉树由一个根结点和两互不相交的,分别称为左子树...
  • luoweifu
  • luoweifu
  • 2013年06月11日 23:27
  • 11533

菜鸟学算法——动态规划(二)

概述 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法,它是应用数学中用于解决某类最优化问题的重要工具。20世纪...
  • klqulei123
  • klqulei123
  • 2016年10月10日 20:53
  • 2004

BUPT OJ100 二叉树的层数

题目描述 老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。 问题如下: 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添...
  • samuelwyf
  • samuelwyf
  • 2014年03月02日 21:09
  • 1376

二叉树-求{0,1....n-1}的非空子集

今天有同学问了下我怎么编程实现求集合{0,1….n-1}的非空子集合,我发现这恰好是一棵满二叉树的题,可以用二叉树求解。 代码如下: #include using namespace std; ...
  • Move_now
  • Move_now
  • 2016年10月09日 18:13
  • 290

算法导论6.3-3 证明完全二叉树高度为h的结点个数上限「n/2^(h+1)」

这个问题可以使用以下几种方法进行证明:  (1) 使用结点高度的定义 假设某结点序号为i,则其最长路径为i, i*2, i*2^2,....,i*2^h,而且I*2^(h+1) > n,于是有不等...
  • wdq347
  • wdq347
  • 2013年04月19日 10:40
  • 2847

二叉树总节点数为N个,它的叶节点数是多少呢?度为2的节点数呢?度为1的节点数呢?有多少个节点有左孩子?有多少个孩子有右孩子?

二叉树的性质
  • dangzhangjing97
  • dangzhangjing97
  • 2017年12月29日 09:53
  • 148

算法导论13.2-5 二叉树T1右旋转换成T2,右旋次数为O(n^2)

此问题个人思考良久,一朝得解,全身放松啊!  证明过程相当简单,计算右旋最多执行的次数,如果其总次数为O(n^2),则命题一样得证。                   如果y属于x的右子树...
  • wdq347
  • wdq347
  • 2013年05月09日 19:10
  • 1376

二叉树的层序遍历 N!结尾0的个数

二叉树的层序遍历void _LevelOrder(Node *pRoot) { Node *pCur = pRoot; queue q; q.p...
  • gjggj
  • gjggj
  • 2017年07月24日 00:09
  • 84

二叉树最近公共祖先问题(O(n) time 且只遍历一遍,O(1) Space (不考虑函数调用栈的空间))

Tarjan算法很精妙,但是使用了并查集,需要额外O(n)的存储空间。上面博客中给的第三个方法也是需要记录根到节点的路径,需要O(log n)空间,当然考虑到一般情况下我们遍历树都是递归的方式,所以本...
  • smartxxyx
  • smartxxyx
  • 2015年04月02日 11:00
  • 5396

一步一步学数据结构之1--n(二叉树)

既然树已经熟悉了,那我们就来学习学习二叉树吧,二叉树是由n(n>=0)个结点组成的有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的﹑互不相交的二叉树组成。        ...
  • yunkai666
  • yunkai666
  • 2013年08月13日 01:50
  • 2017
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树n0 = n2 + 1
举报原因:
原因补充:

(最多只允许输入30个字)