在树形结构中,一个结点的子树的个数叫做结点的
A.高度
B.层数
C.度
D.分支个数
在霍夫曼树中,叶结点的个数比内部结点个数多1。A.错误B.正确
点击查看答案
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是( )。A.2kB.k-1C.2k-1D.2k-1
在平衡二叉树中,(55)。A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于1D.不存在度为1的结点
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为__________。
结点的度是()。A、该结点的子树的个数B、树中结点度的最大值C、代表树中的一个数据元素
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点
对于单链表存储结构,以下说法错误的是()A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放,也可以不连续存放