有如图所示的二叉树,回答下面的问题:1)其先序遍历序列为:ABCDE2)其中序遍历序列为:BADCE3)其后序遍历序列为:BDECA实验题目创建二叉树,求二叉树的叶子数、总结点数、深度,并输出二叉树的先序、中序、后序遍历的序列(此处为了说明非递归算法,中序遍历采用递归和非递归两种算法)。#include #include #define S...
简介:先序序列创建二叉树,输出先序序列、中序序列、后序序列并输出叶子结点数 对于给定的二叉树,输出其先序序列、中序序列、后序序列并输出叶子结点数。 输入格式: 二叉树的先序遍历序列。 提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格...