若X是二叉树中序线索树中有一个左孩子的结点,且X不为根,则x的前驱为()
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树的最左结点
参考答案:C.
中序遍历为 849251637 假设题中描述的结点是2,正好符合题意不是根节点且有一个左孩子。 那么2的前驱-------就是其左子树最右的右结点
楼主的这篇文章写得很精彩,总结的很到位,支持一个
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
B2C网站上促销价格出错了,如何做危机公关?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
楼主的这篇文章写得很精彩,总结的很到位,支持一个