()的遍历仍需要栈的支持
A.前序线索树
B.中序线索树
C.后序线索树
参考答案:C.前序遍历(中左右)、中序遍历(左中右)的最后访问的节点都是左或右叶节点,叶节点是没有子树的,所以两个指针域空出来了,可以存放线索指针用于回溯。但是后续遍历(左右中),最后访问的是子树的根节点,子树根节点的两个指针域都指向子树了,所以不能空出来存放线索信息,只能借助栈存储。
有没有前端入门的开发软件推荐呐?
想要学 UI,自学的方法遍地是,网上教程一搜一大堆
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
基于TCP协议建立连接和结束连接的过程
微信公众号中服务号和订阅号合二为一,你怎么看?
有没有前端入门的开发软件推荐呐?
想要学 UI,自学的方法遍地是,网上教程一搜一大堆