下列对完全二叉树和满二叉树之间关系描述不正确的有()A.满二叉树肯定是完全二叉树B.完全二叉树肯定是满二叉树C.一颗深度为7完全二叉树的结点总数固定D.一颗深度为7满二叉树的结点总数不固定
下列对完全二叉树和满二叉树之间关系描述不正确的有()
A.满二叉树肯定是完全二叉树
B.完全二叉树肯定是满二叉树
C.一颗深度为7完全二叉树的结点总数固定
D.一颗深度为7满二叉树的结点总数不固定
参考答案和解析
错误
相关考题:
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
单选题下列关于二叉树的叙述中,正确的是()。A非空二叉树的度不一定是2B满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D二叉树只能采用二叉链表存储结构
单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A是完全二叉树B不是完全二叉树C是满二叉树D不是满二叉树