一棵二叉树的广义表形式为: A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) ) 试画出其图形。
发布网友
共1个回答
热心网友
首先跟结点为a，最外面的括号为a的整个子树，括号里的第一个逗号划分为以b为a的左孩子sd为a的右孩子的两个子树，c为b的左孩子。(e,f(,g)）为d的子树e为左孩子，f为右孩子，看f、g，g为f的右孩子。
所以：
先序遍历为：abcdefg
中序遍历为：cbaedgf
后序遍历为：cbegfda
按层遍历为：abdcefg
扩展资料：
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。
二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。
参考资料来源：百度百科-二叉树
