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