（填空题）
在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。
正确答案
n0=n2+1
答案解析
略
相似试题
（填空题）
在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
（填空题）
深度为h且含有2h-1个结点的二叉树为（）。
（填空题）
二叉树的第（）层上至多有2i-1（i≥1）个结点。
（填空题）
深度为5的二叉树中至多含有（）点。
（单选题）
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。
（单选题）
如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）
（填空题）
常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。
（简答题）
按下列公式s（n）12+22……+n2编写计算并输出s值，其中的n值由键盘输入。
（填空题）
树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。
