python-二叉树

admin

1.二叉树
二叉树分为满二叉树和完全二叉树
1）满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。
度为0说明孩子节点为0，度为2说明孩子节点为2


、
这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。
2）完全二叉树
完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点。



3)二叉搜索数
左边孩子节点比父节点小，右边孩子节点比父节点大。


4)平衡搜索二叉树
左右两个子树不能超过1，同样子树也是平衡二叉树


5）储存方式
分为链表式和顺序式，链表式是分散式存储


2.遍历方式
1.深度优先遍历（DFS）：类似于树中的先序遍历，整体思想是：先输出当前结点，在根据一定的次序去递归查找孩子。
2. 广度优先遍历（BFS）：类似于树中的层次遍历，需要用队列来体现结点访问的次序关系。


深度遍历的拓展
前序遍历（递归法，迭代法）
中序遍历（递归法，迭代法）
后序遍历（递归法，迭代法）

吕泽

为什么不能给老师打赏？举报！！！！！！！！！

沈陈成

我怎么没看懂