数据结构--二叉树链式结构的遍历_二叉链表储存树,根节点的右指针是

作者：IT小白 | 2024-06-02 14:13:17

踩

二叉链表储存树,根节点的右指针是

1 二叉树的链式结构

二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链表来指示元素的逻辑关系。
链式结构可以分为二叉链表和三叉链表，我们使用最多的是二叉链表。
二叉链表的每个结点由三个域组成:数据域，左指针域和右指针域。左右指针分别用来保存左右孩子结点的存储地址。
在这里插入图片描述

所谓遍历是指沿着某条搜索路线，依次对树中每个结点均做一次且仅作一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其他运算之基础。

前序遍历 NLR:（Preorder Traversal，也称先序遍历）：是指访问根节点的操作发生在遍历其左右子树之

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/663033