二叉树例题及答案
@戚轮5560：数据结构二叉树一道习题① 试找出满足下列条件的二叉树1)先序序列与后序序列相同 2)中序序列与后序序列相同3)先序序列与中序序列相同 4)中序序列... - 作业帮
时仁18940629673…… [答案] 我觉得你可以先写出这样的遍历顺序,然后照着序列去画 对于1)只有一个节点就是了呀; 对于2)就只能是每个节点只有左孩子; 对于3)就只能是每个节点只有右孩子; 对于4)可以是只有右孩子; 其实对于上述的那一种都可以是只有一个节点;
@戚轮5560：一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219 - 作业帮
时仁18940629673…… [答案] 假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有: n0 = n2 + 1 已知n0 = 70, 则n2 = n0 -1 = 69 而 n = n0 + n1 + n2 = 70 + 80 + 69 = 219
@戚轮5560：某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?求详细解答~~ - 作业帮
时仁18940629673…… [答案] 二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1 即n0 = n2 + 1. 所以本题有:叶子节点个数 = 5 + 1 = 6, 度为1的结点个数 = 3, 度为2的结点个数 = 5, 所以总个数 = 6 + 3 + 5 = 14
@戚轮5560：求二叉树的节点?某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有____个结点. - 作业帮
时仁18940629673…… [答案] 出度=结点数-1 5*2+3*1=x-1,x=14 或者 二叉树性质,0度结点比2度结点多1 5+3+(5+1)=14
@戚轮5560：数据结构二叉树题已知DLR:ABCDEFG LDR:CBEDAFG求(1)LRD (2)画出该二叉树 (3)判定该二叉树是否为完全二叉树 (4)画出二叉链表 (5)分配顺... - 作业帮
时仁18940629673…… [答案] CEDBGFA A B F C D _ G _ _ E 否 ABFCD_G_ _E:10个储存单位
@戚轮5560：有道关于二叉树的题目.一个二叉树双分支节点数为5,单分支节点数为6,树叶节点数为?总的节点数为?答案:总的是6+5+6 树叶是6+5.具体算法不知道,... - 作业帮
时仁18940629673…… [答案] 树叶6 总的11
@戚轮5560：一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷了. - 作业帮
时仁18940629673…… [答案] 如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因:从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案不过将前序改为层次序,...
@戚轮5560：求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点... - 作业帮
时仁18940629673…… [答案] 首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2. 针对此题,n=700,是偶数,叶节点的个数是350.
@戚轮5560：一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树的根是: - 作业帮
时仁18940629673…… [答案] 有先序可在,树根为E; 此时由中序可知,做子树节点HFI,右子树节点JKG 有先序FHI和中序HFI可知,左子树根为F,F两边的H和I分别为其左孩子和有孩子,所以左子树为 F H I 同理,右子树为: G J K 此二叉树为 E F G H I J K
@戚轮5560：跪求一个二叉树题目答案的详细解释 -
时仁18940629673…… (奥赛题目)二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为节点的编号,下同),中根遍历2 4 1 5 7 3 6,则该二叉树的后根遍历是( B ).A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1 解题思路:根据先根遍历知道根节点为...
时仁18940629673…… [答案] 我觉得你可以先写出这样的遍历顺序,然后照着序列去画 对于1)只有一个节点就是了呀; 对于2)就只能是每个节点只有左孩子; 对于3)就只能是每个节点只有右孩子; 对于4)可以是只有右孩子; 其实对于上述的那一种都可以是只有一个节点;
@戚轮5560：一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219 - 作业帮
时仁18940629673…… [答案] 假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有: n0 = n2 + 1 已知n0 = 70, 则n2 = n0 -1 = 69 而 n = n0 + n1 + n2 = 70 + 80 + 69 = 219
@戚轮5560：某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?求详细解答~~ - 作业帮
时仁18940629673…… [答案] 二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1 即n0 = n2 + 1. 所以本题有:叶子节点个数 = 5 + 1 = 6, 度为1的结点个数 = 3, 度为2的结点个数 = 5, 所以总个数 = 6 + 3 + 5 = 14
@戚轮5560：求二叉树的节点?某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有____个结点. - 作业帮
时仁18940629673…… [答案] 出度=结点数-1 5*2+3*1=x-1,x=14 或者 二叉树性质,0度结点比2度结点多1 5+3+(5+1)=14
@戚轮5560：数据结构二叉树题已知DLR:ABCDEFG LDR:CBEDAFG求(1)LRD (2)画出该二叉树 (3)判定该二叉树是否为完全二叉树 (4)画出二叉链表 (5)分配顺... - 作业帮
时仁18940629673…… [答案] CEDBGFA A B F C D _ G _ _ E 否 ABFCD_G_ _E:10个储存单位
@戚轮5560：有道关于二叉树的题目.一个二叉树双分支节点数为5,单分支节点数为6,树叶节点数为?总的节点数为?答案:总的是6+5+6 树叶是6+5.具体算法不知道,... - 作业帮
时仁18940629673…… [答案] 树叶6 总的11
@戚轮5560：一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷了. - 作业帮
时仁18940629673…… [答案] 如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因:从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案不过将前序改为层次序,...
@戚轮5560：求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点... - 作业帮
时仁18940629673…… [答案] 首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2. 针对此题,n=700,是偶数,叶节点的个数是350.
@戚轮5560：一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树的根是: - 作业帮
时仁18940629673…… [答案] 有先序可在,树根为E; 此时由中序可知,做子树节点HFI,右子树节点JKG 有先序FHI和中序HFI可知,左子树根为F,F两边的H和I分别为其左孩子和有孩子,所以左子树为 F H I 同理,右子树为: G J K 此二叉树为 E F G H I J K
@戚轮5560：跪求一个二叉树题目答案的详细解释 -
时仁18940629673…… (奥赛题目)二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为节点的编号,下同),中根遍历2 4 1 5 7 3 6,则该二叉树的后根遍历是( B ).A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1 解题思路:根据先根遍历知道根节点为...
