c_cpp 当叶节点与内部节点不同并且内部节点恰好有两个子节点时，从它的PostOrder创建二叉树。

Posted 2021-05-14

#include <stdio.h>
#include <stdlib.h>

struct node 
{
  char c;
  struct node* left, *right;
};

struct node* createNode(char c) 
{
  struct node* n = (struct node*)malloc(sizeof(struct node));
  n->c = c;
  n->left = n->right = NULL;
  return n;
}

int createTree(struct node* n, char *S, int i)
{
  int j;
  n->right = createNode(S[i]);
  if (S[i] <= 'z' && S[i] >= 'a')
    j = i-1;
  else
    j = createTree(n->right,S,i-1);
  n->left = createNode(S[j]);
  if (S[j] <= 'z' && S[j] >= 'a')
    return j-1;
  else
    return createTree(n->left,S,j-1);
}

int main() {

  int K;
  scanf("%d",&K);
  char S[K];
  scanf("%s",S);

  struct node* root = createNode(S[K-1]);
  createTree(root,S,K-2);
  return 0;
}