二叉树
文章平均质量分 58
公司治理太大
程序员
展开
-
PTA 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。原创 2023-04-13 21:31:27 · 609 阅读 · 0 评论 -
PTA 红豆生南国
红豆生南国那么,我们来采红豆吧!假设红豆树是这个样子的:红豆结点5图中这棵红豆树是“完全二叉红豆树”从图上看,就是:要么每一层(包括红豆层)的结点数达到最大值,要么只在红豆层的最右边缺少一些结点。正序遍历正序遍历正序遍历逆序遍历逆序遍历逆序遍历对于给定的一棵完全二叉红豆树以及一些要采撷的结点,计算每次采撷能采到的红豆数量。注意:我们采的点,可能是红豆,也可能不是红豆。采撷一个结点的意思是,把这个结点及这个结点的子树的全部结点从树中采下来。例如:若采结点7,这是红豆结点,我们将获得1颗红豆;原创 2023-04-11 21:11:01 · 786 阅读 · 2 评论