更多“若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。”相关的问题
第1题
如果在树的孩子兄弟链存储结构中有6个空的左指针域,7个空的右指针域,5个结点的左、右指针域都为空,则该树中叶子结点的个数是 。
点击查看答案
第2题
对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为2n个,其中n-1个用于链接孩子结点, 个空闲着
点击查看答案
第3题
利用二叉链表存储树,则结点的右指针是____________。
A.指向结点的第一个孩子
B.指向结点的第二个孩子
C.指向结点的兄弟
D.指向结点的双亲
点击查看答案
第4题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域
点击查看答案
第5题
用孩子链存储结构表示树,其优点之一是()比较方便。
A.判断两个结点是不是兄弟
B.找指定结点的双亲
C.判断指定结点在第几层
D.计算机指定结点的度
点击查看答案
第6题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
点击查看答案
第7题
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
点击查看答案
第8题
设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有()个非空指针域
点击查看答案
第9题
设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有()个指针域。
点击查看答案
第10题
利用二叉链表存储树时,根结点的右指针是()
点击查看答案