大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
九、树及算法（上）
题目详情
简答题
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。
问c(1), c(2), c(3), c(4)的值。
A、1，1，2，3
B、1，1，2，4
C、1，2，4，8
D、1，2，5，14
查看答案与解析
简答题
设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？ A、此树的总节点数为p+q+r B、叶节点有p个 C、根节点有r个 D、p=r+1
简答题
关于树 myTree = ['a', ['b', ['d',[],[]], ['e',[],[]] ], ['c', ['f',[],[]], []] ]的说法，何者正确？ A、左子树是 ['b', ['d', [], []], ['e', [], []]] B、左子树的根是 'b' C、右子树是 ['c', ['f', [], []], []] D、右子树的根是 'e'
简答题
按照课件”603 树的嵌套列表实现“的函数定义进行以下操作： x = BinaryTree('a')insertLeft(x,'b')insertRight(x,'c')insertRight(getRightChild(x),'d')insertLeft(getRightChild(getRightChild(x)),'e') 树x的结果是？ A、['a', ['b', [], []], ['c', [], ['d', [], []]]] B、['a', ['c', [], ['d', ['e', [], []], []]], ['b', [], []]] C、['a', ['b', [], []], ['c', [], ['d', ['e', [], []], []]]] D、['a', ['b', [], ['d', ['e', [], []], []]], ['c', [], []]]
简答题
四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。 以下关于非空的四叉树的说法，何者错误？ A、四叉树的节点数量符合4k+1形式，其中k是非负整数 B、若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点 C、若某个四叉树有n个节点，则有n//4个节点不是叶节点 D、若某个四叉树有n个节点，则树的高度有ceil(log_4(n))层
简答题
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。 A、树的高度为5 B、18号节点的父节点是9号 C、23号没有子节点 D、整个树的左子树比右子树多1个节点 E、23号节点的父节点是11号 F、27号节点的父节点是14号
简答题
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608 优先队列和二叉堆“）。选出正确的选项。 A、x共有12个节点 B、x共有13个节点 C、6号节点有子节点12和13 D、6号节点有子节点12 E、7号节点有1个子节点 F、7号节点没有子节点
简答题
以下关于空树说法何者正确？ A、是一个树，但不是一个二叉树 B、是一个树，也是一个二叉树 C、不是一个树，而是一个二叉树 D、不是一个树，也不是一个二叉树
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8