软件学院天梯赛参赛队员第一次训练 L2-1 红豆生南国 (25 分)(完全二叉树,树的遍历,重建二叉树,DFS)
题目:
有诗云:
相思 (王维 唐)
红豆生南国, 春来发几枝。
愿君多采撷, 此物最相思。
那么,我们来采红豆吧!
假设红豆树是这个样子的:
这种红豆树的特点是:
每个结点都有一个正整数编号,标在结点内部。结点的编号各不相同。
最上方一层结点是“红豆”(图中红圈所示的5个结点),这一层被称之为红豆层。
树的根结点、左子结点、右子结点、左子树、右子树等的定义与“数据结构”中的“二叉树”相同,但它毕竟是“自然界中的树”,树根在最下方,如图中的结点5
图中这棵红豆树...
原创
2021-04-09 01:21:00 ·
1001 阅读 ·
3 评论