更多“若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树有__________个指针是空指针。”相关的问题
第1题
对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为2n个,其中n-1个用于链接孩子结点, 个空闲着
点击查看答案
第2题
若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。
点击查看答案
第3题
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
点击查看答案
第4题
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
点击查看答案
第5题
用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
点击查看答案
第6题
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
点击查看答案
第7题
一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域(答案不要有空格)。
点击查看答案
第8题
含有 n 个结点的二叉树,若采用二叉链表存储,则整个存储结构中只有()个非空指针域。
点击查看答案
第9题
【判断题】用二叉链表存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针。
点击查看答案
第10题
利用二叉链表存储树,则结点的右指针是____________。
A.指向结点的第一个孩子
B.指向结点的第二个孩子
C.指向结点的兄弟
D.指向结点的双亲
点击查看答案