zoukankan      html  css  js  c++  java
  • PTA 中序输出度为2的结点

    6-10 中序输出度为2的结点 (10 分)
     

    本题要求实现一个函数,按照中序遍历的顺序输出给定二叉树中度为2的结点。

    函数接口定义:

    
    void InorderPrintNodes( BiTree T);
    

    T是二叉树树根指针,InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为2的结点,格式为一个空格跟着一个字符。

    其中BiTree结构定义如下:

    typedef struct BiTNode
    {
    	ElemType data;
    	struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    

    裁判测试程序样例:

    
    #include <stdio.h>
    #include <stdlib.h>
    
    typedef char ElemType;
    typedef struct BiTNode
    {
    	ElemType data;
    	struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    BiTree Create();/* 细节在此不表 */
    void InorderPrintNodes( BiTree T);
    
    int main()
    {
    	BiTree T = Create();
    	printf("Nodes are:");
    	InorderPrintNodes(T);
    	return 0;
    }
    /* 你的代码将被嵌在这里 */
    

    输出样例(对于图中给出的树):

    二叉树.png

    Nodes are: D A
    
     
    void InorderPrintNodes( BiTree T){
        if(T==NULL)
            return;
        InorderPrintNodes(T->lchild);
        if(T->lchild!=NULL&&T->rchild!=NULL)
            printf(" %c",T->data);
        InorderPrintNodes(T->rchild);
    }
  • 相关阅读:
    java学习笔记(2)
    java学习笔记(1)
    python3自用utils(备忘录)
    关于ubuntu环境的一切
    vim中F5编译运行代码
    kafka入门教程
    python中datetime的常用功能
    Hbase实战教程(转)
    根据时间戳(毫秒)计算年龄
    如何在Debian 10上安装Python 3.8
  • 原文地址:https://www.cnblogs.com/DirWang/p/11930018.html
Copyright © 2011-2022 走看看