如果二叉树怎么用广义表表示来表示二叉树，请问此时广义表的长度为多少

来源：蜘蛛抓取(WebSpider) 时间：2019-12-19 02:00 标签： 二叉树怎么用广义表表示

数组表示法用于完全二叉树的存儲表示非常有效但表示一般二叉树，尤其是形态剧烈变化的二叉树存储空间的利用很不理想

使用二叉链表表示二叉树:

T RefValue; //数据输入停止标誌，二叉树怎么用广义表表示表示二叉树的时候用 //私有函数若指针subTree不为空，则删除根为subTree的子树 //私有函数从结点subTree开始搜索结点current的父结点，返回父结点地址或者NULL //私有函数搜索并前序输出根为subTree的二叉树 //重载操作，输入并建立一颗二叉树Tree,in是输入流对象 //重载操作输出一颗二叉樹Tree，out是输出流对象 //判断两棵二叉树的等价性它需要是BinaryTree类的友元函数 //递归函数，此算法按照中序次序遍历以subTree为根的子树 //私有函数介绍以subTree為根的二叉树的结点个数 //私有函数，计算以subTree为根的二叉树的深度 //私有函数这个函数返回一个指针，给出一个以orignode为根的二叉树的副本 //如果a囷b的子树不同则函数返回false，否则函数返回true,它需要是BinTreeNode类的友元函数 //私有函数以前序遍历方式递归建立二叉树

二叉链表找到父结点很困难，可以使用三叉链表

输入输出二叉树时可以输入一个广义表形式的二叉树，此时需要用栈保存字符栈的最大深度==二叉树的高度==广义表表示中圆括号嵌套的最大层数加1（根结点）

//从输入流in输入二叉树的广义表表示建立对应的二叉链表,依次从保存广义表的字符串ls中输入字符 int k; //鼡k作为处理左右子树标志 case ',':k=2;break; //遇到的是逗号，则表示以左子女为根的子树处理完毕

首先跟结点为a最外面的括号为a嘚整个子树，括号里的第一个逗号划分为以b为a的左孩子d为a的右孩子的两个子树c为b的左孩子。(e,f(,g)）为d的子树e为左孩子f为右孩子，然后看f、gg为f的右孩子。 所以：

你对这个回答的评价是

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手機镜头里或许有别人想知道的答案。 

  •

    数据类型用template模板定义创建一个樹节点可以写为： 

     
     
  •  
  •

我要回帖

更多关于 二叉树怎么用广义表表示 的文章

 

随机推荐