建立二叉树的二叉链表存储并遍历

一。
1采用二叉链表作为存储结构，以加入虚结点的先序序列输入建立该二叉树的存储，并分别实现先序，中序，后序以及按层次遍历，求出叶子结点和总结点数目
2 用栈实现二叉树先序遍历的非递归算法
二。测试数据
输入ABD000CE00F00 输出先序，中序，后序以及按层次遍历，
输入ABCD，测试有无错误

举报该问题

第1个回答 2007-07-23

这个是什么啊

相似回答

建立任意二叉树的二叉链表存储,并对其进行先序、中序、后序遍历。答：void CreateBiTree(bitree **T) { //按先序次序输入二叉树中的结点的值（一个字符），空格字符表示空树，//构造二叉链表表示二叉树 char ch;scanf("%c",&ch);if(ch=='#') *T=NULL;else{

大家正在搜

二叉树的二叉链表的创建二叉树以二叉链表的方式存储二叉树的二叉链表存储结构用二叉链表存储二叉树画出该二叉树的二叉链表表示二叉链表表示树的存储结构二叉树只能用二叉链表表示二叉树的二叉链表画法二叉链表储存树