一道二叉树查找的题目

二叉树查找:

在二叉树中找结点E,

1.若该节点是叶结点,直接删除

2.若该节点只有Lchild, 则删除该节点,把Lchild防到原有的结点位置。


分析;涉及知识点

  1.二叉树的建立(A(B(D(,G)),C(E,F)),如果不考察中序先序,中序后序建立,直接给出这种形式,怎样写二叉树建立的算法

2.二叉树节点的删除怎样写?细节问题,能写准不,人不应该好高骛远

3.在一棵普通二叉树中查找值等于k的节点,怎么写?要是还要求顺便找到他的父节点怎么写?要是在一棵二叉搜索树查找,算法怎么写?

6月18日更新C++实现

猜你喜欢

转载自blog.csdn.net/qq_34793133/article/details/80720508