伦敦 伦敦00:00:00 纽约 纽约00:00:00 东京 东京00:00:00 北京 北京00:00:00

400-668-6666

叉毛蓬属

叉毛蓬属

都有且只有一个指针指向该节点

  三叉链表与二叉链表的主要区别在于:它的结点比二叉链表的结点多一个指针域,该域用于存储一个指向本结点双亲的指针。当有m个结点时,指针域有3m个,非空指针域为m - 1 个,故而空指针域为3m - (m - 1) = 2m + 1个m个结点共有m-1条边,也即m-1个非空指针,则空指针个数3m-(m-1) = 2m+1.

  除了根节点以外,都有且只有一个指针指向该节点,所以m个节点中有m-1个非空指针,其余皆为空指针,所以答案为2m+1除了根节点以外,都有且只有一个指针指向该节点,所以m个节点中有m-1个非空指针,其余皆为空指针,所以答案为3m-(m-1)=2m+1m个节点的树有m-1条边,即有m-1个非空指针,所有空指针的个数为3*m-(m-1)=2*m-1要是找不到规律了 ?试几个 ?比如一个结点 可以看出有三个 排除A B ?两个结点五个 ? ? 只能选C了


点击次数:  更新时间:2019-10-07 20:03   【打印此页】  【关闭
http://petzinfo.com/chamaopengshu/230/