uicccui 2021-11-24 18:56 采纳率: 42.9%
浏览 83
已结题

数据结构与算法“play with tree”

Given a binary tree, your task is to get the height and size(number of nodes) of the tree.
The Node is defined as follows.

struct Node {
Node *lc, *rc;
char data;
};

Implement the following function.

void query(const Node *root, int &size, int &height)
{
// put your code here
}

提示

In this problem, we assume that the height of the tree with only one node is 1.

求完整代码

  • 写回答

1条回答 默认 最新

  • 广大菜鸟 2021-11-25 01:06
    关注
    
    #include<iostream>
    using namespace std;
    
    #define max(a,b) ((a)>(b)?(a):(b))
    
    struct Node {
        struct Node* lc, * rc;
        char data;
    };
    
    void query(const Node* root, int& size, int& height) {
        if (root == NULL) return;
        int leftHeight = 0, rightHeight = 0;
        query(root->lc, size, leftHeight);
        query(root->rc, size, rightHeight);
        size += 1;
        height = 1 + max(leftHeight, rightHeight);
    }
    
    int main() {
        //测试案例:
        //            root 
        //        lc            rc
        Node* root = (Node*)malloc(sizeof(Node));
        if (root != NULL) {
            root->rc = (Node*)malloc(sizeof(Node));
            if (root->rc != NULL) {
                root->rc->lc = root->rc->rc = NULL;
            }
    
            root->lc = (Node*)malloc(sizeof(Node));
            if (root->lc != NULL) {
                root->lc->lc = root->lc->rc = NULL;
            }
        }
        int size = 0, height = 0;
        query(root, size, height);
        cout << size << "\t" << height << endl;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月8日
  • 已采纳回答 11月30日
  • 创建了问题 11月24日

悬赏问题

  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题