二叉树的练习:构建二叉树+二叉树的树状打印+统计以值为x的结点为根的子树中叶子结点的数目
碎碎念:五一调休,只放周六一天,大周六跑来上机,我太南了呜呜呜呜呜呜~中间段的字符输入,这BUG简直就离谱,一边调程序一边抹眼泪 (想中午吃啥哈哈哈哈)问题:二叉树采用二叉链表存储,试设计算法实现:1.CreateBT(BiTree &T):从键盘输入二叉树的先序遍历序列字符串(以”#”代表空结点),建立其二叉链表;如输入:AB#D##CE#F### 则建立如下图所示二叉树的二叉链表2.CountLeaf(BiTree T, TElemType x, int &count): 统
原创
2021-04-24 09:55:14 ·
691 阅读 ·
3 评论