试题详情
- 简答题写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。
- (1)叶子结点有:B、D、F、G、H、I、J。
(2)非终端结点有:A、C、E。
(3)每个结点的度分别是:A的度为4,C的度为2,E的度为3,其余结点的度为0。
(4)树的深度为3。 关注下方微信公众号,在线模考后查看
热门试题
- 在一操二叉树中.度为0的结点个数为no.
- 对于键值序列(12,13,11,18,6
- 对任何一棵二叉树T,如果其终端结点的个数
- 广义表的表尾总是一个()。
- 栈在()中有所应用。
- 数据结构里,树是一种特殊的一对多的逻辑结
- 三叉链表比二叉链表多一个指向()的指针域
- 下面有向图所示的拓扑排序的结果序列是()
- 排序是计算机程序设计中的一种重要操作,它
- 要将指针p移到它所指的结点的下一个结点是
- 具有什么特征的问题适合用分治策略求解?
- 表达式求值是()应用的一个典型例子。
- 哈希的查找无需进行关键字的比较。
- 给出不同的输入序列建造二叉排序树,一定得
- 串是一种特殊的线性表,其特殊性体现在()
- 设有二维数组a[5][6],每个元素占相
- 在单链表中,除了首元结点外,任一结点的存
- 将二叉排序树T按前序遍历序列依次插入初始
- 在函数中对引用形参的修改就是对相应()的
- 下列哪组序列是堆:()