关于二叉树几个题目。
1.已知非空二叉树采用二叉链表存储结构,根结点为T。请写出非递归算法,该算法打印数据信息为item的结点的所有祖先结点。假设数据信息为item的结点不多余一个。
2.已知具有n个结点的二叉树的前序序列和中序序列分别问PREOD[0...n-1]与INOD[0...n-1],并且各结点的数据值均不相同。试写一非递归算法生成二叉树的二叉链表结构。
2.已知具有n个结点的二叉树的前序序列和中序序列分别问PREOD[0...n-1]与INOD[0...n-1],并且各结点的数据值均不相同。试写一非递归算法生成二叉树的二叉链表结构。
...全文
相关推荐
softexam-软考资源
softexam-软考资源
【数据结构-二叉树】二叉树
二叉树是一种常见的树状数据结构,它由节点组成,每个节点最多有两个子节点,分别称为左子节点和右子节点。每个节点包含一个值或数据项,这些节点通过边(通常称为链接或指针)相互连接起来,形成一个层次结构。
软考宝典softexam-master.zip
软考宝典softexam-master.zip
软考通-SoftExam
软考通-SoftExam:高效备考,轻松通关 "软考通-SoftExam"专注中国计算机技术与软件专业技术资格(水平)考试,提供精准备考资料。涵盖初、中、高级全科内容,包括真题解析、文档模板及任务指导,助你系统复习,快速掌握核心考点。一站式解决软考需求,助力职业进阶!
softexam-软考
软考 软考 软考 软考 软考


