【头歌】二叉树的顺序存储及基本操作_顺序存储实现二叉树的基本操作-先序

作者：天景科技苑 | 2024-06-19 20:36:32

踩

顺序存储实现二叉树的基本操作-先序

本关任务：根据所学树和二叉树的基本概念等相关知识，完成右侧的选择题。

从数据结构角度看，树包含n（n≥0）个结点，当n=0时，称为空树；非空树的定义如下：　　
T=(D，R) 其中，D为树中结点的有限集合，关系R满足以下条件：

【例】有一棵树T=(D，R)，其中　D={A，B，C，D，E，F，G，H}, 　R={r} 　r={<A,B>，<A,C>，<A,D>，<C,E>，<C,F>，<D,G>，<E,H>} 画出其逻辑结构图。

解：A是根结点，其余结点分成三个互不相交的子集：　　T1={B}，T2={C，E，F，H}，T3={D，G}。 T1、T2、T3都是根结点A的子树&

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/737587