2019年6月26日
数据结构-树-理论
摘要： 1.已知一棵深度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，问该树中有多少个叶子结点？ (前提: 对任何一个二叉树，若齐叶子结点数为n0,度为2的结点数为n2，则n0=n2+1。证明如下： 设一颗二叉树上叶子结点数为n0，单分支结点数为n1，双分支结点数为n2，则总结 阅读全文
posted @ 2019-06-26 10:04 像走了一光年 阅读(575) 评论(0) 推荐(0) 编辑