【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【单选题】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
【单选题】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
②
l+N2+2N3+3N4+……+(m-1)Nm