题目内容

(10)讨论树、森林和二叉树的关系,目的是为了( )。

A借助二叉树上的运算方法去实现对树的一些运算
B将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
C将树、森林转换成二叉树
D体现一种技巧,没有什么实际意义

查看答案
更多问题

⑴ 树是 n(n≥0)结点的有限集合,在一棵非空树中,有(有且仅有一个)个根结点,其余的结点分成 m(m>0)个( )的集合,每个集合都是根结点的子树。

⑵ 树中某结点的子树的个数称为该结点的( ),子树的根结点称为该结点的( ),该结点称为其子树根 结点的( )。

⑹ 具有 100 个结点的完全二叉树的叶子结点数为( )。

⑺ 已知一棵度为 3 的树有 2 个度为 1 的结点,3 个度为 2 的结点,4 个度为 3 的结点。则该树中有( ) 个叶子结点。

答案查题题库