【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【单选题】
深度为k的完全二叉树中最少有()个结点。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【判断题】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。