二叉树基础知识-笔试知识点

2013年4月11日 由 Creater 留言 »

对于任意一棵二叉树:
对于任意一棵二叉树如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。
对于一棵完全二叉树:
度为1的节点数要么为1,要么为0。

例子:二叉树中度为1的节点有8个,度为0的节点有3个,问这颗二叉树总共有多少节点?

设总的节点个数为n,则n=n0+n1+n2;n0=n2+1; 带入后得到13

例子:已知完全二叉树,共有500个节点。问度为0,1,2的节点各多少?
通上的计算!

广告位

发表评论

你必须 登陆 方可发表评论.