题目内容
(请给出正确答案)
[主观题]
在下列存储结构中,属于二叉树存储结构的是________。A.三叉链表B.孩子兄弟链式存储结构C.双亲存储
在下列存储结构中,属于二叉树存储结构的是________。
A.三叉链表
B.孩子兄弟链式存储结构
C.双亲存储结构
D.孩子链式存储结构
查看答案
如果结果不匹配,请 联系老师 获取答案
在下列存储结构中,属于二叉树存储结构的是________。
A.三叉链表
B.孩子兄弟链式存储结构
C.双亲存储结构
D.孩子链式存储结构
二叉树
实验目的:
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容:
(1)以二叉链表作存储结构,设计求二叉树高度的算法。
(2)以二叉链表作存储结构,编写递归的中序遍历算法。
(3)以二叉链表作存储结构,编写非递归的中序遍历算法。
(4)以二叉链表作存储结构,编写求二叉树中叶子结点的个数算法。
A.B[2i-1]
B.B[2i+1]
C.B[2i]
D.B[i/2]
二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。