单选题
在下述结论中,正确的是____。【南京理工大学1999年】①只有一个结点的二叉树的度为0:②二叉树的度为2;③二叉树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A、
①②③
B、
②③④
C、
②④
D、
①④
【正确答案】
D
【答案解析】
解析:考查二叉树的相关概念。二叉树的度最多为2,可以比2小。二叉树的左有了树是有顺序的,不可随意交换。完全二叉树从最底层右边起比层数相同的满二叉树连续缺失若干个叶结点。
提交答案
关闭