填空题
正确答案
答案解析
略
相似试题
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
简答题查看答案
对于一棵具有n个结点的树，其所有结点的度之和为（）。
填空题查看答案
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
填空题查看答案
已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
简答题查看答案
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，问该树中有多少个叶子结点？
简答题查看答案
在一棵具有35个结点的完全二叉树中，该树的深度为（）
单选题查看答案
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
判断题查看答案
一棵有21个结点的哈夫曼树，该树中有（）个叶结点。
填空题查看答案
对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
简答题查看答案