摘要: 一、前言 今天学习了下二叉树的构建以及遍历,感觉还是挺简单的。 二、树的构建 我们利用输入的字符串,依次是从根节点到左儿子再到右儿子,也就是根据字符如果不是'#'就创建节点返回,如果是,再创建它的左右节点,依次结束树的创建。 比如说我们输入一串字符串“AB#D##C##”(#代表空) 它的树图为: 阅读全文
posted @ 2022-01-15 21:07 scannerkk 阅读(151) 评论(0) 推荐(0)