题目内容

树和二叉树之间有什么样的区别与联系?【西北工业大学1998一、3(4分)】【厦门大学2000五、2(14%/3分)】【燕山大学2001三、1(5分)】

查看答案
更多问题

一棵有n(n>0)个结点的d度树, 若用多重链表表示, 树中每个结点都有d个链域, 则在表示该树的多重链表中有多少个空链域? 为什么? 【长沙铁道学院1998 四、1 (6分)】

一棵二叉树中的结点的度或为0或为2,则二叉树的枝数为2(n0-1),其中n0是度为0的结点的个数。【南京理工大学1998 六、(3分)】

若二叉树中度为1的结点数为0,则该二叉树的总分支数为2(n0-1),其中n0为叶结点数。【西北工业大学1998 三、1(5分)】

有n个结点并且其高度为n的二叉树的数目是多少?【西安电子科技大学2000计应用一、3(5分)】

答案查题题库