数据结构--二叉树--按给定的表达式创建相应的二叉树

来源:互联网 发布:阿里云学生服务器购买 编辑:程序博客网 时间:2024/04/28 02:42

例如:已知表达式创建相应二叉树

已知表达式的先缀表示式:-*+abc/de。

表达式 = (第一操作数)(运算符)(第二操作数)。把运算符当做根节点,第一、二操作数分别作为左右子树。

关键思想:如果为操作数则一定是根节点,左右指针不为空;如果为字符,一定是叶子节点,左右指针为空。


0 0
原创粉丝点击