树的遍历
是阿歪吖
一个普普通通小菜鸡
展开
-
这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。原创 2024-03-16 22:10:44 · 335 阅读 · 0 评论 -
玩转二叉树(建树+镜面翻转)
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。原创 2024-03-10 20:28:21 · 256 阅读 · 0 评论 -
二叉树的高度
的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。第一行一个整数n(1≤n≤50),表示二叉树的结点个数;接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。输出一个整数,表示二叉树的高度。号结点),求这棵二叉树的高度。原创 2024-03-10 15:22:18 · 184 阅读 · 0 评论 -
二叉树的层序遍历
的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。输出n个整数,表示层序遍历序列,中间用空格隔开,行末不允许有多余的空格。第一行一个整数n(1≤n≤50),表示二叉树的结点个数;接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。号结点),求这棵二叉树的层序遍历序列。原创 2024-03-10 14:33:05 · 214 阅读 · 0 评论 -
二叉树的后序遍历
的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。输出n个整数,表示后序遍历序列,中间用空格隔开,行末不允许有多余的空格。第一行一个整数n(1≤n≤50),表示二叉树的结点个数;接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。号结点),求这棵二叉树的后序遍历序列。原创 2024-03-10 14:21:23 · 195 阅读 · 0 评论 -
二叉树的中序遍历
第一行一个整数n(1≤n≤50),表示二叉树的结点个数;的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。输出n个整数,表示中序遍历序列,中间用空格隔开,行末不允许有多余的空格。接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。号结点),求这棵二叉树的中序遍历序列。原创 2024-03-10 14:12:58 · 302 阅读 · 0 评论 -
二叉树的先序遍历
的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。输出n个整数,表示先序遍历序列,中间用空格隔开,行末不允许有多余的空格。第一行一个整数n(1≤n≤50),表示二叉树的结点个数;接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。号结点),求这棵二叉树的先序遍历序列。原创 2024-03-10 14:02:36 · 243 阅读 · 0 评论 -
二叉树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2024-03-09 18:34:54 · 178 阅读 · 0 评论 -
树的先序遍历
的结点的左子结点编号和右子结点编号,中间用空格隔开。如果不存在对应的子结点,那么用。输出n个整数,表示先序遍历序列,中间用空格隔开,行末不允许有多余的空格。第一行一个整数n(1≤n≤50),表示二叉树的结点个数;接下来n行,每行一个结点,按顺序给出编号从。现有一棵n个结点的二叉树(结点编号为从。号结点),求这棵二叉树的先序遍历序列。原创 2023-11-25 20:35:13 · 54 阅读 · 0 评论