摘要: 唯一比较需要思考的删除操作: 被删除节点有三种情况: 1、叶节点,直接删除 2、只有一个子节点,将子节点替换为该节点,删除该节点。 3、有两个子节点,从右分支中找到最小节点,将其值赋给被删除节点的位置,接着删除这个最小节点 阅读全文
posted @ 2018-11-19 19:21 Ruohua3kou 阅读(855) 评论(0) 推荐(0) 编辑
摘要: //函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符。 void PreorderPrintLeaves(BinTree BT) { if (BT == NULL) return; if (BT->Left == NULL && BT->Right == NULL) printf(... 阅读全文
posted @ 2018-11-19 16:31 Ruohua3kou 阅读(518) 评论(0) 推荐(0) 编辑