树-笔记

1.树是n(n>=0)个结点的有限集。数组 2.二叉树的特色是每一个结点至多只有两颗子树（即二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能任意颠倒。spa 2.二叉树有5种基本形态。（书p123）指针 3.二叉树的性质。（书p123）二叉树 4.一颗深度为k且有2^k -1个结点的二叉树称为满二叉树。遍历 5.彻底二叉树：深度为k的，有n个结点的二叉树，当且仅当其每个结点都

>>阅读原文<<