qq_30081731的博客

转载 二叉树相关总结

本总结大量参考网上的内容，并结合自身经验进行分析，若存在偏差和请各位前辈指正。 本文主要从二叉树基础、二叉搜索树以及二叉排序树三个点进行总结。 ** 二叉树特点 ** 1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。 2）左子树和右子树是有顺序的，次序不能任意颠倒。 3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 二叉树性质 1）在二叉树的第i层上最多有2i-1 个节...