网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

  • A、互不相交
  • B、互相包含
  • C、非空
  • D、可以为空

参考答案

更多 “数据结构里，由n（n=0）个结点的有限集。n=0表示空树。 n1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A、互不相交B、互相包含C、非空D、可以为空” 相关考题
考题 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)
查看答案
考题 ● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。（59）A．n2一定大于n1B．n1一定大于n0C．n2一定大于n0D. n0一定大于n2
查看答案
考题 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。
查看答案
考题 若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（ ）。A．n0=2n2B．n0= n2-1C．n0= n2+1D．2n0= n2
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A)nB)n+1C)n-1D)2n-1
查看答案
考题 用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
查看答案
考题 深度为n(n＞0)的二叉树最多有【 】个结点。
查看答案
考题 在一棵二叉树中,度为零的结点的个数为n0,度为2的结点的个数为n2,则有n0=() A、n2B、n2+1C、n2-1D、n2+2
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。A．nB．n+1C．n-1D．2n-1
查看答案
考题 有n个结点的二叉树链表共有__________个空指针域。A.n-1B.nC.n+1D.n+2
查看答案
考题 设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。A．n0+1B．2n0-1C．2n0D．3n0
查看答案
考题 树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1 B.n+1 C.2n-1 D.2n
查看答案
考题 在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。
查看答案
考题 树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
考题 深度为 n（n0） 的二叉树最多有（）个结点。
查看答案
考题 在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
查看答案
考题 对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=（）。
查看答案
考题 对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。A、n0=n2-1B、n0=n2C、n0=n2+1D、没有规律
查看答案
考题 在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A、2nB、n+lC、2n-1D、2n+l
查看答案
考题 填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
考题 单选题数据结构里，由n（n=0）个结点的有限集。n=0表示空树。 n1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A 互不相交B 互相包含C 非空D 可以为空
查看答案
考题 单选题有n（n0）个结点的完全二叉树的深度是（）A log2（n）B log2（n）+1C log2（n+1）
查看答案
考题 填空题深度为 n（n0） 的二叉树最多有（）个结点。
查看答案
考题 单选题对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。A n0=n2-1B n0=n2C n0=n2+1D 没有规律
查看答案
考题 填空题在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
查看答案
热门标签
最新试卷