Chap7 树及其应用 ¶

概念 ¶

不包含简单回路的连通无向图 根是内部节点,除非其是唯一顶点,此时它是树叶 满m叉树每个内点(internal vertices)都有m个孩子 带有i个内点的满m叉树含有n=mi+1个内点 推导:除根节点外每个节点都是内点的孩子 根树 平衡树 生成树 深度优先搜索/回溯(depth-first search,DFS) 广度优先搜索(breadth-first search,BFS) 最小生成树(minimun spanning tree) 普林算法 中序 左 根 右 前序 根 左 右 后序 左 右 根

评论区