请输入您要查询的百科知识:

 

词条 树遍历
释义
树遍历
树遍历  按某种次序访问树上的所有结点。是树的一个重要操作。有三种方法,即前序遍历、后序遍历和层次遍历。前序遍历先访问根结点,再前序遍历每一棵子树。后序遍历先后序遍历每一棵子树,再访问根结点。层次遍历按层访问结点:先访问第一层的结点,即根结点;再依次访问第二层的所有结点;再访问第三层的所有结点,依此类推。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 5:53:14