若X是二叉树中序线索树中有一个左孩子的结点,且X不为根,则x的前驱为()
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树的最左结点
参考答案:C.
中序遍历为 849251637 假设题中描述的结点是2,正好符合题意不是根节点且有一个左孩子。 那么2的前驱-------就是其左子树最右的右结点
楼主的这篇文章写得很精彩,总结的很到位,支持一个
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出:(构造函数、静态块执行顺序)
使用js实现数组的快速排序
叉树前序遍历的递归和非递归实现?
楼主的这篇文章写得很精彩,总结的很到位,支持一个