第二章数据结构二叉树.pptxVIP

作业问题;关于如何使用别人的类;编写自己的类库;树形结构;树的基本概念;用树表示算术表示式(A+B)*5/(2*(C-D));二叉树;满二叉树：深度为K，有2K-1个结点的二叉树称为满二叉树。每一层上的结点数都是该层上的最大结点数。 ;特殊的二叉树;完全二叉树 ;性质1 在二叉树中,第i层最多有2i-1个结点。i=1 性质2 在深度为K的二叉树中,结点总数最多为2K-1个，K≥1 性质3 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2,则n0=n2+1。;性质4 具有n个结点的完全二叉树的深度为log2n+1。;性质5 对一棵完全二叉树，n个结点自上而下，自左至右连续地从1开始编号，则对任一结点i(1≤i≤n),有：;树的存储结构—顺序存储;A;二叉树节点设计;定义：树的每个结点按某种规律恰好被访问一次的过程。;;先序遍历:ABDEGCF； 中序遍历:DBGEACF； 后序遍历:DGEBFCA。;二叉树类设计;二叉树先序编历—已知树根;二叉树先序编历—获得树根;二叉树的创建 -- 辅助工作;二叉树类测试—主窗体及编码;二叉树类测试--主窗体事件