用六叉链表表示30个结点的六叉树,则树中共有151个空指针。( )a对b错
时间: 2023-11-13 15:01:12 浏览: 54
对。
用六叉链表表示30个结点的六叉树,每个结点有6个指针,包括指向父节点的指针和指向5个子节点的指针。因此,每个结点的指针总数为6个。将30个结点的指针总数相加,得到30 * 6 = 180。
但是在六叉树中,叶子节点并不是每个结点都有6个子节点,因此并不是所有的指针都会指向有效的子节点。因此,其中一部分指针将会是空指针,即指向NULL或者空值。
因此,对于30个结点的六叉树,如果用六叉链表表示,树中空指针的总数将会是大于180的,即共有151个空指针。所以,对于这个问题,应该选择对,即( )a对b错。
相关问题
统计树中叶子结点个数,树用孩子链表表示
这是一个技术问题,我可以回答。统计树中叶子结点的个数可以使用递归算法,首先判断当前节点是否为空,如果为空则返回0。如果当前节点是叶子节点,则返回1。否则,遍历当前节点的每一个孩子节点,将每个孩子节点返回的叶子节点个数相加即可。
n 个结点二叉树用三叉链表存储,有多少个空指针域
在一个 n 个结点的二叉树中,每个节点都有三个指针域,分别指向其左孩子、右孩子和父节点。对于一个叶子节点,其左右孩子指针域均为空,而非叶子节点的左右孩子指针域都不为空。因此,一个 n 个结点的二叉树中,共有 2n-1 个指针域,其中叶子节点的指针域占据了 (n+1) 个,非叶子节点的指针域占据了 (2n-2) 个。因此,空指针域的数量为 2n-1-(n+1)-(2n-2),即 n。所以在一个 n 个结点二叉树用三叉链表存储中,共有 n 个空指针域。