Question

已知完全二叉树有30个结点那么整个二叉树有几个度为1的结点

Answer 1

二叉树度为1的结点个数为1，因为完全二叉树度为1的定点个数不是0就是1，而对于二叉树，度为0的结点的个数比度为2的结点的个数多1，所以度为0和度为2结点个数之和为基数，总节点数为30，所以有一个度为1的结点。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。

扩展资料：

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每个结点有且仅有一个直接后继结点。

但是二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。

参考资料来源：百度百科-二叉树

Answer 2

度为1的结点个数为1，因为完全二叉树度为1的定点个数不是0就是1，而对于二叉树，度为0的结点的个数比度为2的结点的个数多1，所以度为0和度为2结点个数之和为基数，总节点数为30，所以有一个度为1的结点