一棵左右子树不空的二叉树在先序线索化后,其空指针域数为()。
A.0
B.1
C.2
D.不确定
正确答案是 B
A / \ B E / \ C D 就举上面的栗子
C节点有2个空指针域 左空指针指向前驱节点B 右空指针指向后继节点D
D节点有2个空指针域 左空指针指向前驱节点C 右空指针指向后继节点E
E节点有2个空指针域 左空指针指向前驱节点D 右空指针指向后继节点null(空指针域)
所以一共有1个空指针域
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发