后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈()
A.对
B.错
参考答案:A.
在后序线索二叉树中查找结点*p的后继:若结点*p为根,则无后继;若结点*p为其双亲的右孩子,则其后继为其双亲;若结点*p为其双亲的左孩子,且双亲无右子女,则其后继为其双亲;若结点*p为其双亲的左孩子,且双亲有右子女,则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。所以,求后序线索二叉树中结点的后继要知道其双亲的信息,要使用栈,所以说后序线索二叉树是不完善的。
本人想自己开发一个小程序,该是个怎么的学习路线
大佬,可以转载吗?
介绍一下标准的CSS的盒子模型?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
用一条线(可以是折线)分割多边形为面积相等的两部分
本人想自己开发一个小程序,该是个怎么的学习路线
大佬,可以转载吗?