题目内容
(请给出正确答案)
[主观题]
假设高度为H的二叉树上只有度为0和度为2的结点,问此类二叉树中的结点数可能达到的最大值和最小值
各为多少?【北京邮电大学1996一、1(4分)】
如搜索结果不匹配,请 联系老师 获取答案
第1题
少? (5分) (2)试证明
。其中:lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】
第2题
为2的结点?如果完全二叉树有501个结点,结果如何?请写出推导过程。【东南大学2004一、1(5分)】
第4题
(2)给出该二叉树的中序序列和后序序列。
【北京理工大学2007三、3(6分)】
第7题
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
第8题
将下列由三棵树组成的森林转换为二叉树(只要求给出转换结果)。
【南京航空航天大学1998一(10分)】
第9题
;(3)中序和后序遍历结果相同;(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
第10题
列与中序序列相同4)中序序列与层次遍历序列相同 (2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!