结点度数组表示下的二叉树上两个算法的优化

• 作者: 傅清祥 郑捷
• 来源期刊: 福州大学学报(自然科学版)
• 学科: 工学
• 关键词: 二叉树 结点度数组 算法 优化
• 年，卷（期）: 2002,（1）
• 页码范围: 23-27
• 页数: 5页
• 分类号: TP301.6
• 字数: 2589字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2002.01.007

摘要

先从理论上证明结点度数组表示下的二叉树上结点之间存在的某种关系, 然后运用该关系, 优化求二叉树上任意一个结点的左儿子结点和父亲结点的两个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅清祥	福州大学信息科学与技术学院	25	174	6.0	12.0
2	郑捷	福州大学信息科学与技术学院	1	0	0.0	0.0