z54322的博客

原创 二叉树（课堂笔记）（会有误差，不喜勿喷）

对任何一棵二叉树T，如果其终端（叶子）结点数为n0，度为2的结点数为n2，则n0=n2+1。满二叉树除去最后一层为满二叉树，且最后一层的结点依次从左到右分布，这样二叉树称为完全二叉树。顺着一条搜索路径寻访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次叫遍历。二叉树的第i层的结点数数目最多为2^i-1个（i>=1）深度为k的二叉树至多有2^k -1个（k>=1)结点。每一层结点都是满二叉树。解为 ABDECFG。