数据结构.txt

来自「Data Structure Question」· 文本 代码 · 共 13 行

中序遍历三叉树是不用栈的。 
(三叉树即有左右儿子指针和双亲指针）
向左走到尽头；
while(p){
如果有右子树，后继是右子树的最左节点；
如果没有右子树，而且是父母的左子树，后继就是父母；
如果没有右子树，而且是父母的右子树，一直上溯到自身是父母的左子树，这时候父母就是后继
} 

判断题
9 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。(错）