![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
worldinme
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的查找,插入,与删除操作(附详细注释)
查找的三个函数Position Find(ElementType X, BinTree BST)Position FindMin(BinTree BST)Position FindMax(BinTree BST)Position Find(ElementType X, BinTree BST){ if (!BST) return NULL;/*查找失败*/ else if (X > BST->Data) return Find(X, BST->Right);/原创 2021-11-16 23:37:50 · 476 阅读 · 0 评论 -
浙江大学二叉树(附详解)(对不起,我是废物,后序遍历没想明白,别点进来)
先放定义typedef struct TreeNode *BinTree;typedef BinTree Position;struct TreeNode{ ElemenType Data; BinTree Left; BinTree Right;};二叉树的中序非递归遍历void InOrderTraversal(BinTree BT){ BinTree T=BT; Stack S=CreatStack(MaxSize); while(T||!isEmpty(S)){/原创 2021-11-11 16:13:02 · 468 阅读 · 0 评论