()的遍历仍需要栈的支持
A.前序线索树
B.中序线索树
C.后序线索树
参考答案:C.前序遍历(中左右)、中序遍历(左中右)的最后访问的节点都是左或右叶节点,叶节点是没有子树的,所以两个指针域空出来了,可以存放线索指针用于回溯。但是后续遍历(左右中),最后访问的是子树的根节点,子树根节点的两个指针域都指向子树了,所以不能空出来存放线索信息,只能借助栈存储。
有没有前端入门的开发软件推荐呐?
想要学 UI,自学的方法遍地是,网上教程一搜一大堆
使用js实现数组的快速排序
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
什么是 Cookie?它的作用是什么?
怎么理解产品经理与技术研发之间的关系?
有没有前端入门的开发软件推荐呐?
想要学 UI,自学的方法遍地是,网上教程一搜一大堆