数据结构判断题两题为什么？ 20
二叉树可以用二叉链表存储，树无法用二叉链表存储。p设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。...
二叉树可以用二叉链表存储，树无法用二叉链表存储。p
设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。 展开
设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。 展开
1个回答
展开全部
二叉树是B tree，二叉链表是B+ tree, B+tree 能存B tree很好理解。 而树还是可以是红黑树之类的，结构与B+ tree不同，自然存不了。
第二题你可以想象一个高度为1的B tree，不就只有两侧有分枝吗，所以是k+1
第二题你可以想象一个高度为1的B tree，不就只有两侧有分枝吗，所以是k+1
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
