二叉树一些知识点及其三种遍历

1、二叉树： 二叉树分为满二叉树、完全二叉树、排序二叉树。 性质一：在任意二叉树中，度为0的结点即叶子结点总比度为2的结点多一个。（n0 = n2+1）                                              完全二叉树的叶子结点从左往右依次排布。 2、满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。 3、完全二叉树度为1的结点个数要么为1，要么为0。 例

>>阅读原文<<