首页 > TAG信息列表 > 先中
二叉树先中后序遍历
一、先序遍历 二、中序遍历 三、后序遍历 四、实现方法 五、遍历序列构造二叉树31.二叉树的先中后序遍历
1.先序遍历 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void PreOrder(BiTree T) { if(T!=NULL) { vis二叉树的先中后序遍历-JS非递归实现
1 const bt = { 2 val: 1, 3 left: { 4 val: 2, 5 left: { 6 val: 4, 7 left: null, 8 right: null, 9 }, 10 right: { 11 val: 5, 12 left: null, 13