Ta老师题库

下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个

14 查阅

下列有关树的说法错误的是（）。

A)一棵树中只有一个无前驱的结点

B)一棵树的度为树中各个结点的度数之和

C)一棵树中每个结点的度数之和与边的条数相等

D)一棵树中，每个结点的度数之和等于结点总数减1

参考答案:

B一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

计算机三级

相关问题:

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,

用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=_________

M阶B＋树的根结点至多有___________个子女。

(9)下列关于链式存储结构的叙述中,( )是正确的。Ⅰ、逻辑上相邻的结点

(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A

(14)如果用liink－rlink法存储该二叉树,则各结点的指针域中共包含( )个空

二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。