在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其余每个结点的 【 】结点数不受限制。
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为__________。
在树结构中,没有后座的结点称为()A根结点B子结点C茎结点D叶结点
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。A.左子树上的叶子结点B.右子树上的所有结点C.左子树上的所有结点D.右子树上的叶子结点
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为() A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。A.左子树上的叶子结点B.右子树上的所有结点C.左子树上的所有结点D.右子树上的叶子结点
树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。
下面关于结点和度的说法中正确的是()。A、树中1个结点拥有的子树数称为该结点的度B、度为0的结点称为叶子C、度不为0的结点称为分支结点D、除根结点外的分支结点称为内部结点
设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2in,则该结点没有()。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
数据结构里,树的叶子结点描述正确的是()。A、叶子结点的度为0B、叶子结点又称终端结点C、叶子结点一定不是内部结点D、叶子结点可能是分支结点
树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。
度数为0的结点,即没有子树的结点叫作()结点或()结点。同一个结点的儿子结点之间互称为()结点。
度为0的结点可以称为()。A、叶子B、终端结点C、分支结点D、根结点
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
关于度为0的结点描述正确的是()。A、度为0的结点是叶子结点B、度为0的结点也叫终端结点C、度为0的结点没有子孙D、度为0的结点一定在树的最后两层
填空题在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
填空题在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。
填空题树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。
多选题关于度为0的结点描述正确的是()。A度为0的结点是叶子结点B度为0的结点也叫终端结点C度为0的结点没有子孙D度为0的结点一定在树的最后两层
多选题度为0的结点又称为()。A叶子B根结点C分支结点D内部结点
多选题下面关于结点和度的说法中正确的是()。A树中1个结点拥有的子树数称为该结点的度B度为0的结点称为叶子C度不为0的结点称为分支结点D除根结点外的分支结点称为内部结点
单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为( )。A3B4C5D1