成公教育旗下网站-【考考公务员网】(www.kkgwy.com)更简洁易记!

考考公务员

首页 > 历年真题

历年真题

【2022年·贵州省务川仡佬族苗族自治县平坝县计算机知识】关于二叉树的特点,下列说法不正确的是( )。

2024-03-27 09:15:44历年真题266 收藏
【2022年·贵州省务川仡佬族苗族自治县平坝县计算机知识】关于二叉树的特点,下列说法不正确的是( )。A、二叉树不能为空B、每个节点至多只能有二棵子树C、不存在大于二的节结点D、二叉树的分左右子树【答案】A【解析】二叉树的特点是每个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能任意颠倒。逻辑上,二叉树有五
【2022年·贵州省务川仡佬族苗族自治县平坝县计算机知识】关于二叉树的特点,下列说法不正确的是(     )。
A、二叉树不能为空
B、每个节点至多只能有二棵子树
C、不存在大于二的节结点
D、二叉树的分左右子树
【答案】A
【解析】二叉树的特点是每个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能任意颠倒。逻辑上,二叉树有五种基本形态:空二叉树、只有根节点、只有左子树、只有右子树、完全二叉树。故二叉树可以为空。故选A。