1、数据结构复习了二叉树的五个性质,晚上下课后进行做题,进行训练,把常规方法简单化。
性质1:在二叉树的第i层上至多有2i-1个结点(i>=1)
性质2:深度为k的二叉树至多有2k-1个结点。
性质3:对于任何一棵二叉树T,如果其叶子数为n0,度为2的结点数为n2,则n0=n2+1、数据结构复习了二叉树的五个性质,晚上下课后进行做题,进行训练,把常规方法简单化。
性质4:具有n个结点的完全二叉树的深度为└log2n┘+1、
性质5:如果对一棵n个结点的完全二叉树的结点按层序编号,则对任意结点编号i(1≤i≤n),有
(1)若i=1,该结点为根,它无双亲结点;
(2)若i>1,该结点的双亲结点编号为└i/2┘;
(3)若2i>n,则结点i没有左孩子,否则有编号为2i的左孩子;
(4)若2i+1>n,则结点i没有右孩子,否则有编号为2i+1的右孩子。
2、工作上:向大家做了关于专家校园行的解释,虽然还是不怎么明白大家为什么不理解,但是我相信我会了解清楚的。