满二叉树 名词解释

满二叉树 名词解释


相关考题:

完全二叉树 名词解释

完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不是二叉树

关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

满二叉树就是一种特殊的完全二叉树。

根据先序序列ABDEC和中序序列BDEAC确定对应的二叉树,该二叉树(A )。A.是完全二叉树但不是满二叉树B.不是完全二叉树C.是满二叉树D.不能确定

满二叉树一定是完全二叉树,反之则未必。

下列对完全二叉树和满二叉树之间关系描述不正确的有()A.满二叉树肯定是完全二叉树B.完全二叉树肯定是满二叉树C.一颗深度为7完全二叉树的结点总数固定D.一颗深度为7满二叉树的结点总数不固定

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A.是完全二叉树B.不是完全二叉树C.是满二叉树D.不是满二叉树

完全二叉树比满二叉树少了几个结点而已。