二叉树查找:
在二叉树中找结点E,
1.若该节点是叶结点,直接删除
2.若该节点只有Lchild, 则删除该节点,把Lchild防到原有的结点位置。
分析;涉及知识点
1.二叉树的建立(A(B(D(,G)),C(E,F)),如果不考察中序先序,中序后序建立,直接给出这种形式,怎样写二叉树建立的算法
2.二叉树节点的删除怎样写?细节问题,能写准不,人不应该好高骛远
3.在一棵普通二叉树中查找值等于k的节点,怎么写?要是还要求顺便找到他的父节点怎么写?要是在一棵二叉搜索树查找,算法怎么写?
6月18日更新C++实现