二叉树题目及答案
@邵莲2164：数据结构二叉树一道习题① 试找出满足下列条件的二叉树1)先序序列与后序序列相同 2)中序序列与后序序列相同3)先序序列与中序序列相同 4)中序序列... - 作业帮
年高15751423171…… [答案] 我觉得你可以先写出这样的遍历顺序,然后照着序列去画 对于1)只有一个节点就是了呀; 对于2)就只能是每个节点只有左孩子; 对于3)就只能是每个节点只有右孩子; 对于4)可以是只有右孩子; 其实对于上述的那一种都可以是只有一个节点;
@邵莲2164：试找出满足下列条件的二叉树:1)先序序列与后序序列相同; 2)中序序列与后序序列相同;3)先序序列与中序序列相同; 4)中序序列与层次序列相同; - 作业帮
年高15751423171…… [答案] 【答案】先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根”,根据以上原则, 1)若先序序列与后序序列相同,则或为空树,或为只有根结点的二叉树. 2)若中序序列...
@邵莲2164：二叉树 选择题若完全二叉树的第7有10个叶子结点,则整个二叉树的结点数最多是()? - 作业帮
年高15751423171…… [答案] 73 个 最后一层是7层,第七层最多能容2^6=64个结点,所以第7层未满,前6层一共有2^6-1=63个,加上第7层的,就是73个
@邵莲2164：一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219 - 作业帮
年高15751423171…… [答案] 假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有: n0 = n2 + 1 已知n0 = 70, 则n2 = n0 -1 = 69 而 n = n0 + n1 + n2 = 70 + 80 + 69 = 219
@邵莲2164：某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?求详细解答~~ - 作业帮
年高15751423171…… [答案] 二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1 即n0 = n2 + 1. 所以本题有:叶子节点个数 = 5 + 1 = 6, 度为1的结点个数 = 3, 度为2的结点个数 = 5, 所以总个数 = 6 + 3 + 5 = 14
@邵莲2164：求二叉树的节点?某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有____个结点. - 作业帮
年高15751423171…… [答案] 出度=结点数-1 5*2+3*1=x-1,x=14 或者 二叉树性质,0度结点比2度结点多1 5+3+(5+1)=14
@邵莲2164：2.二叉树遍历复习题目已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD,那么该二叉树的后序遍历得到的序列是_______ - - 作业帮
年高15751423171…… [答案] . A . / \ . B C . / / \ . E F D . \ . G . / . H 后后序遍历:EBHGFDCA
@邵莲2164：设某棵二叉树的高度为10,则该二叉树上叶子结点最多有多少(请详细解答)谢谢 - 作业帮
年高15751423171…… [答案] 如果约定根结点的高度为1,则高度10的二叉树中,叶子最多的是满二叉树,并且叶子个数为2^(10-1)= 2^9 =512
@邵莲2164：一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷了. - 作业帮
年高15751423171…… [答案] 如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因:从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案不过将前序改为层次序,...
@邵莲2164：有道关于二叉树的题目.一个二叉树双分支节点数为5,单分支节点数为6,树叶节点数为?总的节点数为?答案:总的是6+5+6 树叶是6+5.具体算法不知道,... - 作业帮
年高15751423171…… [答案] 树叶6 总的11
年高15751423171…… [答案] 我觉得你可以先写出这样的遍历顺序,然后照着序列去画 对于1)只有一个节点就是了呀; 对于2)就只能是每个节点只有左孩子; 对于3)就只能是每个节点只有右孩子; 对于4)可以是只有右孩子; 其实对于上述的那一种都可以是只有一个节点;
@邵莲2164：试找出满足下列条件的二叉树:1)先序序列与后序序列相同; 2)中序序列与后序序列相同;3)先序序列与中序序列相同; 4)中序序列与层次序列相同; - 作业帮
年高15751423171…… [答案] 【答案】先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根”,根据以上原则, 1)若先序序列与后序序列相同,则或为空树,或为只有根结点的二叉树. 2)若中序序列...
@邵莲2164：二叉树 选择题若完全二叉树的第7有10个叶子结点,则整个二叉树的结点数最多是()? - 作业帮
年高15751423171…… [答案] 73 个 最后一层是7层,第七层最多能容2^6=64个结点,所以第7层未满,前6层一共有2^6-1=63个,加上第7层的,就是73个
@邵莲2164：一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219 - 作业帮
年高15751423171…… [答案] 假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有: n0 = n2 + 1 已知n0 = 70, 则n2 = n0 -1 = 69 而 n = n0 + n1 + n2 = 70 + 80 + 69 = 219
@邵莲2164：某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?求详细解答~~ - 作业帮
年高15751423171…… [答案] 二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1 即n0 = n2 + 1. 所以本题有:叶子节点个数 = 5 + 1 = 6, 度为1的结点个数 = 3, 度为2的结点个数 = 5, 所以总个数 = 6 + 3 + 5 = 14
@邵莲2164：求二叉树的节点?某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有____个结点. - 作业帮
年高15751423171…… [答案] 出度=结点数-1 5*2+3*1=x-1,x=14 或者 二叉树性质,0度结点比2度结点多1 5+3+(5+1)=14
@邵莲2164：2.二叉树遍历复习题目已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD,那么该二叉树的后序遍历得到的序列是_______ - - 作业帮
年高15751423171…… [答案] . A . / \ . B C . / / \ . E F D . \ . G . / . H 后后序遍历:EBHGFDCA
@邵莲2164：设某棵二叉树的高度为10,则该二叉树上叶子结点最多有多少(请详细解答)谢谢 - 作业帮
年高15751423171…… [答案] 如果约定根结点的高度为1,则高度10的二叉树中,叶子最多的是满二叉树,并且叶子个数为2^(10-1)= 2^9 =512
@邵莲2164：一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷了. - 作业帮
年高15751423171…… [答案] 如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因:从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案不过将前序改为层次序,...
@邵莲2164：有道关于二叉树的题目.一个二叉树双分支节点数为5,单分支节点数为6,树叶节点数为?总的节点数为?答案:总的是6+5+6 树叶是6+5.具体算法不知道,... - 作业帮
年高15751423171…… [答案] 树叶6 总的11
