出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 树遍历 |
释义 | 树遍历 树遍历 按某种次序访问树上的所有结点。是树的一个重要操作。有三种方法,即前序遍历、后序遍历和层次遍历。前序遍历先访问根结点,再前序遍历每一棵子树。后序遍历先后序遍历每一棵子树,再访问根结点。层次遍历按层访问结点:先访问第一层的结点,即根结点;再依次访问第二层的所有结点;再访问第三层的所有结点,依此类推。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。