一道二叉树查找的题目

匿名 (未验证) 提交于 2019-12-03 00:29:01

二叉树查找:

在二叉树中找结点E,

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

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


分析;涉及知识点

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

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

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

6月18日更新C++实现

转载请标明出处:一道二叉树查找的题目
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!