对于一棵具有m个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为
1
个,其中
2
个用于链接孩子结点。
1、
【正确答案】
1、2m ,m-1
【答案解析】
二叉树中有m个结点,用二叉链表表示则有2m个指针域;由于只有一个根结点,所以相对于相应的父结点,有m-1个孩子结点,即有m-1个指针域用于链接孩子结点。
提交答案
关闭