怎么定义一个指针 花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
通常，花更多的时间是必要的。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。
用C语言编程实现二叉树的中序遍历算法？
#Include
#Include
struct bitnode*stack[100
]struct bitnode//define struct
{
char data
struct bitnode*lchild，*rchild
}
void later（struct bitnode*&）//preorder create tree
{
char Ch
scanf scanf（%C“，& CH）
if（CH=”）
P=null
else
{
P=（struct bitnode*）malloc（sizeof（struct bitnode*）bitnode）
P->data=CH
later（P->lchild）
later（P->rchild）
}
void print（struct bitnode*P）//预序遍历（输出二叉树）
{
int i=-1（1）
]{
而（P！=null）
]{
堆栈[i]=P->rchild/*printf（”确定？N“）*/
printf（”%C“，P->data）
P=P->lchild
}]如果（I！=-1）
{
P=stack[i
]i-->]else
return
}
void main（）//主函数
{
struct bitnode*P，*t
稍后（P）
print（P）]}
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
