一、二叉树定义 二叉树的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒 下面是含三个结点的二叉树(方便理解) 二、二叉树性质 1、在二叉树的第i层上至多有2^(i-1)个结点(i>=1):比如第1层只有一个结点(根) 2、深度为k的二叉树至多有2^(k)-1个结点(k>=1) 3、对任何一个二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 4、具有n个结点的完全二叉树的深度为x+1,(x不大于log2n)(2是底数…

2017年11月7日 0条评论 2点热度 阅读全文

一、二叉树定义 二叉树的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒 下面是含三个结点的二叉树(方便理解) 二、二叉树性质 1、在二叉树的第i层上至多有2^(i-1)个结点(i>=1):比如第1层只有一个结点(根) 2、深度为k的二叉树至多有2^(k)-1个结点(k>=1) 3、对任何一个二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 4、具有n个结点的完全二叉树的深度为x+1,(x不大于log2n)(2是底数…

2017年11月7日 0条评论 5点热度 阅读全文