试题详情

设在一棵度数为 3 的树中，度数为 3 的结点数有 2 个，度数为 2 的结点数有 1个，度数为 1 的结点数有 2 个，那么度数为 0 的结点数有（ ）个。

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

一棵有n个结点的树的所有结点的度数之和为（ ）。

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )