树--二叉树理论基础

作者：喵喵爱编程 | 2024-06-30 21:47:33

踩

树--二叉树理论基础

种类

每一层都是满的，若深度为k，则其有2^k-1个节点

除最下面一层其余层都是满的，而且最下面一层从左到右是连续的

有序树

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

有空可以了解下自己所用容器的底层实现原理

利用左指针，右指针

利用数组进行存储；
如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2

前序遍历（递归法，迭代法）
中序遍历（递归法，迭代法）
后序遍历（递归法，迭代法）

层次遍历（迭代法）

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】