zl程序教程

您现在的位置是:首页 >  后端

当前栏目

二叉树的建立与遍历

2023-09-14 09:06:55 时间

目录

一、二叉树的建立

二、二叉树的遍历

三、例题


一、二叉树的建立

以二叉树作为存储结构,按先序遍历序列建立二叉树:

依据先序遍历的递归过程生成结点,建立二叉树的二叉链表,因此生成二叉树算法也是递归的。例如,按照ABC##DE#G##F###的顺序依次读入字符可以建立该二叉树的二叉链表。创建过程中,遇到#表示空树。递归生成过程如下:

(1)读入A,创建根结点A。<