二叉树的简单遍历

二叉树就是一种树形存储结构 1.怎么正确理解二叉树的遍历? 在计算机科学中,二叉树是每个节点最多有两个子树的树结构,通常子树被称作 “左子树”(left subtree)和 “右子树” (right subtree)。 二叉树的遍历分为:前序遍历、中序遍历、后续遍历。 a.前序遍历 先访问根节点,在遍历左子树,最后遍历右子树;并且在遍历左右子树时,仍需先访问根节点,然后遍历左子树,最后遍历右子树;
相关文章
相关标签/搜索