【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【判断题】
由树转化为二叉树,其根结点的右子树总是空的。