数据结构求详解(详解)

发布网友发布时间：2022-04-23 09:13

共2个回答

热心网友时间：2023-10-09 05:08

首先要了解什么叫度，通俗点说就是一个结点有多少条分支。而树的度就是所有结点中分支数最大的值。所以（1）答案：树的度数为3，其中1号节点度数为3，9号结点度数为0，7号结点度数为2。

（2）孩子链表存储结构：以一组地址连续的储存单位来存放树中的每个结点，每个结点有两个域，一个是数据域，用来存储树中该结点的值，另一个是指针域，用来存放该节点的孩子链表的头指针。

（3）其实就是将树转换为二叉树的形式

热心网友时间：2023-10-09 05:08

在计算机编程领域，数据结构与算法的应用是无处不在。比如图像视频处理、数据压缩、数据库、游戏开发、操作系统、编译器、搜索引擎、AR、VR、人工智能、区块链等领域，都是以数据结构与算法为基石。数据结构与算法属于开发人员的基本内功，也能训练大脑的思考能力，掌握一次，终生受益。

数据结构与算法更是各大名企面试题中的常客，如果不想被行业抛弃、想进入更大的名企、在IT道路上走得更远，掌握数据结构与算法是非常有必要。