![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Anddy_JC
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历——前序
**二叉树的非递归遍历——前序** 1.核心思想①非递归,即必须要利用栈来实现; ②前序遍历的顺序为,先输出当前节点数据域的值,再输出其左子树上的值,其次为右子树; ③利用栈的先进后出,先将右子树存入,再将左子树存入,出栈时自然先左后右,将这个过程写入循环,即可实现非递归遍历; 2.代码 ①结构体类型typedef struct Node{ int data; struct No原创 2017-09-16 12:12:13 · 213 阅读 · 1 评论 -
二叉搜索树的创建
链式二叉搜索树的创建 二叉搜索树:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 1.结构体类型:typedef struct Node{ int原创 2017-09-15 18:15:30 · 583 阅读 · 0 评论