早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 353 与n个结点 相关的结果,耗时190 ms
对一个满二叉树,有m个叶子结点,
n个结点
,深度为h,则().A.n=h+mB.h+m对一个满二叉树,有m个叶子结点,
n个结点
,深度为h,则().A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=
数学
n=2h-1
在一棵具有
n个结点
的完全二叉树中,树枝结点的最大编号为().假定树根结点的编号为0.在一棵具有
n个结点
的完全二叉树中,树枝结点的最大编号为(C).假定树根结点的编号为0.A.(n-1)/2B.n/2C.n/2-1
数学
n个结点
的二叉树的平均高度是多少?有
n个结点
的所有二叉树的平均高度是多少?要求每个非叶子节点有两个孩子结点.可以用归纳法证明,有
n个结点
的正则二叉树,平均高度>log(n).
数学
设G是一个具有N个结点的简单无向图,N>=3,设G的结点表示N个人,G的边表示他们之间的友好关系,若两个结点被一条边连结,并且仅当对应的人是朋友.a)结点的度数能做怎样的解释.b)G是连通图能
数学
站成一排,使得中间每个人两旁
假定用两个一维数组L[n+1]和R[n+1]作为有
n个结点
的二叉树的存储结构,L[i]和R[i]分别指示节点i(i=1,2,.,n)的左孩子和右孩子,0表示空.试写一个算法判断结点u是否为结点v的子孙.
其他
结论2和3是什么意思,能举个例子吗设完全二叉树共有
n个结点
,如果从根结点开始,按层序(每一层从左到右)用自然数1,2,…,n给结点进行编号,则对于编号为k(k=1,2,…,n)的结点有以下结论:①
数学
为INT(k/2).②若2k
在具有
n个结点
的单链表中,实现下列哪些操作,其算法的时间复杂度都是O(n)?a)遍历链表和求链表的第i个结点b)在地址为p的结点之后插入一个结点c)删除开始结点d)删除地址为p的结点的后继结
其他
数据结构的二叉树(×)2.二叉树中每个结点的两棵子树的高度差等于1。(√)8.用二叉链表法(link-rlink)存储包含
n个结点
的二叉树,结点的2n个指针区域中有n+1个为空指针。(正确。用
其他
除根结点外,每一个结点有且仅
设对一个
n个结点
的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为()。A.2i
设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1
急:在具有
n个结点
的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有
n个结点
的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二
其他
1
2
3
4
5
6
7
8
9
10
>
热门搜索: