哈希表是什么?
或者说
设图采用邻接表的存储结构,写对图的删除顶点和删除边的算法步骤
删除边
删除点
最短路径问题
判断一个有向图是否有环(回路)可以用下列哪些办法()
存在拓扑序列,就有回路!
二叉树、森林、树之间的相互转换
总结
参考博文
数据结构-树、森林、二叉树的相互转换_森林转换成二叉树_Einstein·Jun的博客-CSDN博客
例题:
解析:B
u、v 的四种可能结构:
二叉树的 u结点添加父节点
二叉树还原为森林:
在二叉树中添加父节点时,只能在右上方添加,即 U 作为左子树才能表示上方结点为父结点。