早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构二叉树5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为().(A)2h(B)2h-1(C)2h+1(D)h+1

题目详情
数据结构 二叉树
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ).
(A)2h (B)2h-1(C)2h+1(D)h+1
▼优质解答
答案和解析
答案是B,至少2h-1个.二叉树的结构类似下图: o / \ o o / \ ...
看了数据结构二叉树5.设高度为h的...的网友还看了以下: