摘要: 设计一个求节点在二叉树中的双亲结点算法。 /* 设计思路:以先序遍历二叉树的方法,从根结点出发, 1、如果左子树等于x结点,则返回根结点,否则,递归查找左子树,直到找到x或者树为空。 2、如果右子树等于x结点,则返回根结点,否则,递归查找右子树,直到找到x或者树为空。 */ BiTNode *fin 阅读全文
posted @ 2021-11-17 16:05 行路难,多歧路 阅读(4788) 评论(7) 推荐(1) 编辑