随笔分类 -  树

二叉搜索树

摘要：1 Position Find(BinTree BST, ElementType X) { 2 if (!BST) return NULL;//查找失败 3 if (X > BST->Data) return Find(X, BST->Right);//在右子树中继续 4 else if (X < 阅读全文

posted @ 2020-06-28 22:41 黑炽 阅读(122) 评论(0) 推荐(0)

非递归实现中序，先序，后序遍历二叉树部分代码

摘要：/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh 阅读全文

posted @ 2020-05-08 09:07 黑炽 阅读(216) 评论(0) 推荐(0)