（填空题）
对于一棵具有n个结点的树，其所有结点的度之和为（）。
正确答案
答案解析
略
相似试题
（填空题）
对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
（判断题）
二叉树是一棵结点的度最大为二的树。
（填空题）
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
（单选题）
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
（判断题）
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
（简答题）
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
（判断题）
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
（简答题）
对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
