数据结构——从概念到C++实现(第4版)课件 第四章 树和二叉树.pptx

数据结构——从概念到C++实现(第4版)课件 第四章 树和二叉树.pptx

;;;;例4日常生活中随处可见的树结构。;例4日常生活中随处可见的树结构。;;;;;;;;

;;A;A;A;;;;;树的先序遍历操作定义:

若树为空,则空操作返回;否则

(1)访问根结点

(2)从左到右先序遍历根结点的每一棵子树;;思考问题的出发点:如何表示结点的双亲和孩子;;;;;;C;C;如何定义树的孩子表示法呢?;structChildNode//孩子结点

{

intchild;

ChildNode*next;

};;A;A;;;C;如何定义树的孩子兄弟存储结构?;A;;;;;;;;满二叉树有什么特点呢?;;完全二叉

文档评论(0)

1亿VIP精品文档

相关文档