二叉树(Binary Tree):每个结点至多只有两颗子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。 二叉树性质: (1) 在二叉树的第i层上至多有个结点。 (2) 深度为k的二叉树至多有个结点。 (3) 对任何一颗二叉树T,如果其终端结点数为,度为2的结点数为,则。 (4) 具有n个结点的完全二叉树的深度为 (5) 如果对一颗树有n个结点的完全二叉树(其深度)的结点按层序编号(从第一层到第层,每层从左到右),则对任一结点i(1<=i<=n),有 1) 若i=…

2017年6月21日 0条评论 13点热度 阅读全文