二叉树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 是什么折腾了十几分钟呐..毕竟太年轻

相关文章推荐

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

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

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

既然树已经熟悉了,那我们就来学习学习二叉树吧,二叉树是由n(n>=0)个结点组成的有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的﹑互不相交的二叉树组成。        ...

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

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

一步一步学数据结构之1--n(二叉树线索化--两种方法)

线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”,使其可以线性的方式访问每一个结点。二叉树线索化之后每个结点都有一个线性下标,通过这个下标可以快速访问结点,而不需要遍历二叉树。    ...

算法导论 10.4-2 O(n)时间 递归遍历二叉树

一、题目 请写出一个O(n)时间的递归过程,在给定的n个

一棵排序二叉树,令 f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。

#include "stdafx.h" #include #include #include using namespace std; struct Nod...

(0! + 1! + 2! + 3! + 4! + ... + n!)%m

Description The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by ...

poj 3678 Katu Puzzle 2-SAT 有n个变量,每个可以取0或者1,再给出m组关系,每组关系都是两个变量进行运算可以得到的结果,运算有AND OR XOR三种,问能否满足这些关系,

Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labele...

在10进制和2进制中,从0到N总共包含1的数目

这是一道比较传统的面试题,自己写了个10进制的求1个数的程序,后来在《编程之美》中发现上面的解法更好一些,随后有用它的方法重写了一遍2进制下的求解方法。   程序源码请点击这里下载。   ...
  • fy2462
  • fy2462
  • 2014年06月17日 14:36
  • 623

pku3678 2_SAT现有N个数,每个数不是0就是1。现给出一些有关这些数的与,或,异或的关系,问可能不?

题意:现有N个数,每个数不是0就是1。现给出一些有关这些数的与,或,异或的关系,问可能不?        分析:对于每个数而言,不是0就是1,对于每个数给定两个状态,一个表示0,一个表示1,只要每两个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树n0 = n2 + 1
举报原因:
原因补充:

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