标签:alt log src int 学习 lag http bit pre
1、前中后三种遍历
比如上图二叉树遍历结果
前序遍历:ABCDEFGHK
中序遍历:BDCAEHGKF
后序遍历:DCBHKGFEA
2、二叉树的创建
(1)按照先序遍历的顺序创建二叉链表
abcd00e00f00ig00h00
int flag ,p;
p=0;
void Create(BiTree &T, char *s) { p++; if (s[p] == ‘0‘) T = NULL; else { T = new Node; T->data = s[p]; Create(T->left, s); Create(T->right, s); } }
2、求深度,高度,广度,最长路径
标签:alt log src int 学习 lag http bit pre
原文地址:https://www.cnblogs.com/h694879357/p/11802601.html