数据结构的学习

作者：不正经 | 2024-03-08 10:18:31

踩

数据结构的学习

1.每个节点上最多有两个子节点

2.任意节点左子树上的值都小于当前节点

3.任意节点右子树的值都大于当前节点

插入节点规则：小的存左边，大的存右边，一样的不存。

前序遍历：按照当前节点->左子节点->右子节点的顺序遍历。

中序遍历：从最左边的子节点开始，然后按照左子节点->当前节点->右子节点的顺序遍历。

后序遍历：从最左边的子节点开始然后按照左子节点->右子节点->当前节点的顺序遍历。

层序遍历：从根节点开始一层一层的遍历。

规则：任意节点左右子树高度差不超过1

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