数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换

哈希表是什么? 

 

 

或者说

 

 设图采用邻接表的存储结构,写对图的删除顶点和删除边的算法步骤

 

最短路径问题 

 

判断一个有向图是否有环(回路)可以用下列哪些办法()

 

 

二叉树、森林、树之间的相互转换

总结

 

参考博文

数据结构-树、森林、二叉树的相互转换_森林转换成二叉树_Einstein·Jun的博客-CSDN博客 

例题:


解析:B

u、v 的四种可能结构:

 二叉树的 u结点添加父节点

二叉树还原为森林:

在二叉树中添加父节点时,只能在右上方添加,即 U 作为左子树才能表示上方结点为父结点。

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
乘风的头像乘风管理团队
上一篇 2023年12月6日
下一篇 2023年12月6日

相关推荐